luolibobo wordpress网络优化工程师证书

boyer-moore算法最简单理解方法： 假设你在投票选人 如果你和候选人（利益）相同，你就会给他投一票（count+1），如果不同，你就会踩他一下（count-1）当候选人票数为0（count=0）时，就换一个候选人，但因为和你利益一样的人占比超过了一半 不论换多少次 ，最后留下来的都一定是个和你（利益）相同的人。

代码：

int majorityElement(int* nums, int numsSize) 
{int count = 0;int x = nums[0];for (int i = 0; i < numsSize; i++){if (count == 0){x = nums[i];}if (x == nums[i]){count++;}else{count--;}}return x;
}