面试题39(剑指offer)--数组中出现次数超过一半的数字

题目：

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

思路：

• 有一个数字超过数组的一半，就是说有一个数字出现的次数比其他数字次数的和还要大，可以考虑遍历数组保存两个值数字以及其出现的次数，如果下一个数字和前一个数字不同且前一个数字不为零，则次数减一，如果次数为0则保存下一个数字，并及次数为1。
• 由于可能会出现没有数字超过数组的一半，所以加入checkValid函数用来检验。

代码：

    private static int numOfDigital(int[] array){
        if (array==null||array.length==0){
            return -1;
        }
        int len=array.length;
        int temp=array[0];
        int count=1;
        for (int i = 1; i array.length/2){
            return true;
        }
        return false;
    }