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

import java.util.TreeMap;
public class Solution {
public int MoreThanHalfNum_Solution(int [] array) {
TreeMap<Integer,Integer> map = new TreeMap<Integer,Integer>();
for(int num : array){
if(true == map.containsKey(num)){
map.put(num,map.get(num)+1);
}
else{
map.put(num,1);
}
}

for(int key : map.keySet()){
if(map.get(key) > array.length / 2 ){
return key;
}
}

return 0;
}
}