数组中次数出现超过一半的数字

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

双层for循环遍历

    public int MoreThanHalfNum_Solution(int [] array) {for(int i=0;i<array.length;i++){int num=1;for(int j=0;j<array.length;j++){if(array[i]==array[j] && i!=j){num+=1;}}if(num*2> array.length){return array[i];}}return 0;}

第二种解法

哈希表法

    public int MoreThanHalfNum_Solution(int [] array) {HashMap<Integer,Integer> map= new HashMap();for(int a:array){if(map.containsKey(a)){map.put(a,map.get(a)+1);}else{map.put(a,1);}if(map.get(a)*2>array.length){return a;}}return 0;}

占个坑位