Leetcode 169. Majority Element
想法:不同的元素相消,相同的元素计数加1
int majorityElement(int* nums, int numsSize) {
int num=0,count=0;
int result = nums[0];
for(int i=0;i<numsSize;i++)
{
if(count==0||result==nums[i])
{
result = nums[i];
count++;
}
else
count--;
}
return result;
}