编程题：数组中出现次数超过一半的数字

题目：

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

描述

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

代码：

//1.直接对数组进行排序, 中间元素即为要求元素。
public class Test {
    public static int MoreThan(int []array){
        Arrays.sort(array);//对数组进行排序
        int count=0;
        for (int i = 0; i < array.length; i++) {
            if(array[i]==array[array.length/2]){
                count++;//如果数组中某个元素等于中间元素，则count++；
            }
        }
        if(count>array.length/2){
            return array[array.length/2];//如果该元素超过数组长度的一半则输出
        }else{
            return 0;
        }
    }
    //2采用阵地攻守的思想： 第一个数字作为第一个士兵，守阵地；count = 1； 遇到相同元素，count++; 遇到不
    //相同元素，即为敌人，同归于尽,count--；当遇到count为0的情况，又以新的i值作为守阵地的士兵，继续下
    //去，到最后还留在阵地上的士兵，有可能是主元素。 因为主元素数目超过了整个数组的一半, 因此其他的数
    //字是不能把主数字给减为 0 的. 再加一次循环，记录这个士兵的个数看是否大于数组一半即可。
    public static int MoreThanHalfNum_Solution(int [] numbers) {
        int n=numbers.length;
        if(n==0){
            return 0;
        }
        int num=numbers[0];
        int count=1;
        for (int i = 1; i <n ; i++) {
            if(numbers[i]==num){
                count++;
            }else{
                count--;
            }
            if(count==0){
                num=numbers[i];//count为0的情况，又以新的i值作为守阵地的士兵
                count=1;
            }
        }
        // 经过上面的操作, 已经找到该数 num 了.
        // 下面的操作是为了确认 num 确实是出现次数超过一半.
        count=0;
        for (int i = 0; i <n ; i++) {
            if(numbers[i]==num){
                count++;
            }
        }
        if(count*2>n){
            return num;
        }
        return 0;
    }
     public static void main(String[] args) {
        int [] array={1,2,3,2,2,2,5,4,2};
        System.out.println(MoreThan(array));
        System.out.println(MoreThan1(array));
    }
    }
    运行结果：2
             2