//有一个数在数组中有超过半数,则将将最多的元素数量减去其他元素全部加起来的数量还有剩余
class Solution {
public:
int moreThanHalfNum_Solution(vector<int>& nums) {
int n = nums.size(), val = nums[0], count = 1;
for(int i = 1; i < n; i++){
if(nums[i] == val) count++;
else count--;
if(count == 0){
val = nums[i];
count = 1;
}
}
return val;
}
};