面试题39:数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,找出这个数字。 // 摩尔投票法 class Solution { public: int majorityElement(vector<int>& nums) { int x,votes; for(int num:nums) { if(votes==0) x = num; votes += num==x? 1:-1; // votes += (num==x? 1:-1) } return x; } };