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