数组中出现次超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路一： 1、使用关联式容器map来 实现，由于map底层是用红黑树来实现的，所以元素自动排序了 主要步骤： class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { unordered_map<int, int> mp; //第...

斐波那契数列根据公式可以发现输出的值为 0、1、1、2、3、5、8、13、、、、、 从第三项开始，以后的值是前两个相加的结果 这个思路有很多，基本循环的方法 #include<iostream> using namespace std; int main(){ int a=0， b=1,c=1, n; cin>>n; for(int i=1; i<=n; i++) { a=b; b=c; c=a+b; } cout<<c<<endl; return 0; } 数组的方法实现 #include<iostream> using na...