題目描述
數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。
你可以假設數組是非空的，并且給定的數組總是存在多數元素。
示例 1:
輸入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
輸出: 2
限制：
1 <= 數組長度 <= 50000
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof
解題思路
由于題目已明確給定的數組中總是存在多數元素，所有可以利用這個特點，采用摩爾投票法，正負相抵后最終剩下的即為數組中出現次數超過一半的數字，也即眾數。
代碼
int majorityElement(int* nums, int numsSize){
int counter = 0, major = 0;
for (int i = 0; i < numsSize; i++)
{
if (counter == 0)
major = nums[i];
if(nums[i] == major)
counter += 1;
else
counter -= 1;
}
return major;
}
執行結果
