陣列中有一個數字出現的次數超過陣列長度的一半，請找出這個數字。例如輸入一個長度為9的陣列{1,2,3,2,2,2,5,4,2}。由於數字2在陣列中出現了5次，超過陣列長度的一半，因此輸出2。如果不存在則輸出0。

思路：若超過一半，按順序排列陣列的中間值肯定就是這個數，將arr[length/2]這個數字提出來做比較，計算出現的次數count與length/2的大小，若大則返回這個數字，否則返回0.

被嘲笑是暴力解法    ==     哭唧唧

import java.util.Arrays;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        Arrays.sort(array);
        int len=array.length;
        int num=array[len/2];
        int count=0;
        for(int i=0;i<array.length;i++){
            if(array[i]==num){
                count++;
            }
        }
        return count>(len/2)?num:0;
    }
}