题解 | #数组中出现次数超过一半的数字#

import java.util.Arrays;

public class Solution {
    public int MoreThanHalfNum_Solution(int[] array) {
        int temp = array[0];
        int count = 1;
        for (int i = 1; i < array.length; i++) {
            if (array[i] == temp) {
                count++;
            } else if (count > 0) {
                count--;
            } else {
                //count 已被减为0
                temp = array[i];
                count++;
            }
        }

        //重置为0
        count = 0;
        for (int i = 0; i < array.length; i++) {
            if (temp == array[i]) {
                count++;
            }
        }
        if (count >= array.length / 2) {
            return temp;
        }
        return 0;

    }
}