Java实现 Leetcode 169 求众数

public static int majorityElement(int[] nums) {
        int num = nums[0], count = 1;
        for(int i=1;i<nums.length;i++){
            if(nums[i] == num) {
                count++;
            } else if(--count < 0) {
                num = nums[i];
                count = 1;
            }
        }
        return num;
    }
posted @ 2019-07-30 21:03  南墙1  阅读(49)  评论(0编辑  收藏  举报