剑指 Offer 39. 数组中出现次数超过一半的数字

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        //定义一个计数器count,存放众数的变量 card
        int card = 0;
        int count = 0;
        //找这个数字,一样就 计数加1,不一样 减1,如果减到0,则将当前数赋给card,并计数为1
        for(int x : array){
            if(count == 0){
                card = x;
                count = 1;
            }
            if(card == x){
                count++;
            } else{
               count--;
            }
        }
        //判断找出的数card是否超过数组的一半
        int num = 0;
        for(int i = 0;i < array.length;i++){
            if(card == array[i]){
                num++;
            }
        }
        return (num > array.length / 2) ? card : 0;
    }
}

 

上一篇:idea updating index 处理办法,


下一篇:6.2. Updating Data