思路：
方法一：
用hashmap保存数字以及出现的次数，遍历数组，找到该数字时就将value+1，在遍历前判断value值是否大于数组长度的一半
方法二：
先对数组排序，在数组中间的数即为所求的数
实现：
方法一：

import java.util.HashMap;
public class Solution {
    private HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
    public int MoreThanHalfNum_Solution(int [] array) {
        int len = array.length;
        if( len == 1 ) return array[0];
        for(int i = 0 ; i < len; i++ ){
            if(map.get(array[i]) != null){
                int p = map.get(array[i])+1;
                if( p > (len/2) ) return array[i] ;
                map.put(array[i],p);
                continue;
            }
            map.put(array[i],1);
        }
        return 0;
    }
}

方法二：

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