数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
代码:
int majorityElement(int* nums, int numsSize){
int i;
int a = nums[0];
int cout = 0;
for (i = 0; i < numsSize; i++){
if (a == nums[i])
cout++;
else
cout--;
if (cout <= 0)
a = nums[i + 1];
}
return a;
}