剑指offer-数组中出现次数超过一半的数字

/*
*O(n^2)
*/
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {

        int n=array.length;//数组的长度

        for(int i=0;i<n;i++){//外层循环取每一个元素作为待比较元素
            int count=0;//内层循环结束没返回，代表这一个待比较元素不符合条件，重置计数值
            for(int j=0;j<n;j++){//内层循环遍历整个数组与待比较元素比较
                if(array[j]==array[i]){
                    count++;
                }

                if(count*2>n){
                    return array[i];
                }
            }
        }

        return 0;//不存在要求的数组元素
    }
}

/*
*O(n)
*/
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {

        int n = array.length;//数组的长度
        if (n == 0) return 0;

        int num = array[0];//取数组的第一个元素
        int count = 1;//计数值为1

        for (int i = 1; i < n; i++) {//从第二个元素开始
            if (array[i] == num) count++;
            else count--;
            if (count == 0) {
                num = array[i];
                count = 1;
            }
        }
         //Verifying
        count = 0;
        for (int i = 0; i < n; i++) {
            if (array[i] == num) count++;
        }
        if (count * 2 > n) return num;
        return 0;
    }
}

/*
*O(n)但使用了额外的空间
*/
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {

        int n=array.length;//数组的长度
        int[] result=new int[1024];

        //遍历数组统计每个元素出现的次数
        for(int i=0;i<n;i++){
            result[array[i]]++;
        }

        for(int i=0;i<n;i++){
            if(result[array[i]]*2>n){
                return array[i];
            }
        }
        return 0;
    }
}

还望指正！