剑指Offer 028数组中出现次数超过一半的数组

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

方法:Map统计法
思路：遍历数组，用map来记录每个数出现的次数，最后再遍历map查找是否有数超过数组的一半
eg：map的遍历方式很重要

代码:

public int MoreThanHalfNum_Solution(int [] array) {
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i <array.length ; i++) {
            if(!map.containsKey(array[i])){
                map.put(array[i],1);
            }else{
                map.put(array[i],map.get(array[i])+1);
            }
        }
        for (Map.Entry<Integer,Integer> entry:map.entrySet()) {
                if(entry.getValue()>array.length/2){
                    return entry.getKey();
                }
        }
        return 0;
    }

map遍历的简单两个方法：

方法一：在for循环中使用entries实现Map的遍历
/**
* 最常见也是大多数情况下用的最多的，一般在键值对都需要使用
 */
Map <String,String>map = new HashMap<String,String>();
map.put("熊大", "棕色");
map.put("熊二", "黄色");
for(Map.Entry<String, String> entry : map.entrySet()){
    String mapKey = entry.getKey();
    String mapValue = entry.getValue();
    System.out.println(mapKey+":"+mapValue);
}
方法二：通过Iterator遍历
Iterator<Entry<String, String>> entries = map.entrySet().iterator();
while(entries.hasNext()){
    Entry<String, String> entry = entries.next();
    String key = entry.getKey();
    String value = entry.getValue();
    System.out.println(key+":"+value);
}