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];

    }