数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
假设数组非空，并且一定存在满足条件的数字。
思考题：
- 假设要求只能使用 O(n)
的时间和额外 O(1)
- 的空间，该怎么做呢？
数据范围
数组长度 [1,1000]文章来源：https://www.toymoban.com/news/detail-644105.html
。文章来源地址https://www.toymoban.com/news/detail-644105.html
样例
输入：[1,2,1,1,3]
输出：1
代码：
class Solution {
public:
int moreThanHalfNum_Solution(vector<int>& nums) {
int cnt=0,val; //cnt作为一个集合
for(int i=0;i<nums.size();i++)
{
if(!cnt) val=nums[i],cnt++; //如果集合为空，将下一个数作为主元素放入集合之中即可
else if(nums[i]==val) cnt++; //如果是与主元素相同，放入集合
else cnt--; //如果不是主元素，这个数带走一个主元素
}
return val;
}
};到了这里，关于数组中出现次数超过一半的数字的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
