leetcode 169. 다수원소-몰투표 알고리즘

제목 링크 전송문

몰 투표 알고리즘


leetCode의 문제풀이를 보십시오https://leetcode-cn.com/problems/majority-element/solution/duo-shu-yuan-su-by-leetcode-solution/

코드

class Solution {
    public int majorityElement(int[] nums) {
        return getMajByMM(nums);
    }
    //      
    public int getMajByMM(int[] nums){
        int count=0,ans=-1;
        for(int i=0;i<nums.length;i++){
            if(count==0)ans=nums[i];
            if(ans==nums[i])count++;
            else count--;
        }
        return ans;
    }
}

좋은 웹페이지 즐겨찾기