Majority Element

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int n=nums.size(),i;
        int m=nums[0];
        int cnt=1;
        bool find=true;
        for(i=1;i<n;i++)
        {
            if(!find)
            {
                m=nums[i];
                find=true;
                cnt=1;
                continue;
            }
            if(m==nums[i])
                cnt++;
            else
            {
                cnt--;
                if(cnt==0)
                    find=false;
            }
        }
        return m;
    }
};

 查找大于[n/2]+1的数，可以假定一个数是众数，若碰到和他不一样的数，将个数减1，众数一定是最后唯一存活下来的数。