题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。
int majorityElement(vector<int>& nums) {
int num=nums[0];
int cnt=1;
for(int i=1;i<nums.size();i++)
{
if(cnt==0) num=nums[i];
if(nums[i]==num) cnt++;
else cnt--;
}
return num;
}