Majority Element

1422 단어 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];

    }

좋은 웹페이지 즐겨찾기