169. Majority Element

Posted 2020-07-21 我的名字叫周周

    /*
     * 169. Majority Element
     * 12.7 by Mingyang
     * 有时候简单到连开始的为空判断都不要
     */
     public int majorityElement(int[] num) {
            int major=num[0], count = 1;
            for(int i=1; i<num.length;i++){
                if(count==0){
                    count++;
                    major=num[i];
                }else if(major==num[i]){
                    count++;
                }else count--;
            }
            return major;
        }