169. Majority Element （数组）

i   value  sum  s[i]
0    1     1    1
1    1     0    2
2    3     1    3
3    3     0    1
4    1     1    1

所以最多的数为1

class Solution {
public:
int majorityElement(vector<int>& nums) {
int value=nums[0],sum=1;
for(int x=1;x<nums.size();x++){
if(nums[x]==value) sum++;
else if(sum==0) value=nums[x],sum=1;
else sum--;
}
return value;
}
};