/*
对于每个后缀当cont=0时,我们定义后缀的第一个元素为所求元素
*/
class Solution {
public:
int majorityElement(vector<int>& nums) {
int cont=0;
int tmp;
for(int i=0;i<nums.size();i++)
{
if(!cont) tmp=nums[i];
cont+=(nums[i]==tmp?1:-1);
}
return tmp;
}
};