1. 169

majority-element/

2. 算法

http://www.cnblogs.com/ganganloveu/p/4177690.html

• O(N)

moore-voting投票法

3. 代码

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int res=0,cnt=0;
        for(int num:nums){
            if(cnt==0)  {res=num;++cnt;}
            else (num==res) ? ++cnt:--cnt; 
        }
        return res;

    }
};