Java实现找出数组中出现次数超过一半的数 -----(笔记)

Java实现找出数组中出现次数超过一半的数 -----(笔记)

public class Test {
    public int majorityElement(int[] nums) {
        int count = 0;
        int candidate = 0;
        for(int n : nums){
            if(count == 0) candidate = n;
            if(candidate == n){
                count++;
            }else{
                count--;
            }
        }
        return candidate;
    }
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页