29.数组中出现次数超过一半的数字

题目描述:
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
分析：数组中数显次数超过一般，可以理解为该数字出现的次数比其他数字出现的次数加起来还多。因此在遍历数组的时候可以保存两个值：一个是数组中的一个数字；一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1；如果下一个数字和之前保存的数字不同，则次数减1。如果次数为0，我们需要保存下一个数字，并将次数设为1。由于我们要找的数字比其他数字出现的次数之和都多，那么要找的数字肯定是最后一次把次数设为1时候对应的数字。
代码实现：

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int maxCount = array[0];//出现次数最多的数字
        int number = array[0];
        int count = 1;//出现次数计数
        for(int i = 0; i < array.length; i++){
            if(number != array[i]){//遍历到第i个数字与前一个数字不相同
                if(count == 0){//当次数为零则保存该数字并计次数为1
                    number = array[i];
                    count = 1;
                }else {
                    count--;//否则当count不为0且第i个数字与前面一个数字不同则次数减1
                }
            }else {//当第i个数字与前面的数字相同时则次数加1
                    count++;
                }
            if(count == 1){//最后一次次数为1时对应的数字就是要找的数字，因为出现次数最多的数字的次数
                maxCount = number;//比其他数字出现的次数之和还大
            }
        }//验证
        int num = 0;
        for(int j = 0; j < array.length; j++){
            if(array[j] == maxCount){
                num++;
            }
        }
            if(num * 2 > array.length){//如果出现次数最多的数字长度大于数组长的的一半
                return maxCount;//输出出现次数最多的数
            }
        return 0;//若不存在则输出0
    }
}