Majority Element

很有趣的一个算法，不过好像除此之外用处不大

ref  http://www.geeksforgeeks.org/majority-element/

public int majorityElement(int[] num) {
        if(num.length<3) return num[0];
        int cnt=0, mi =0;
        for(int i=0;i<num.length;i++){
            if(num[i]==num[mi]){
                cnt++;
            }else{
                cnt--;
            }
            if(cnt==0){
                mi = i;
                cnt=1;
            }
        }
        return num[mi];
    }