【剑指 Offer 39. 数组中出现次数超过一半的数字】（HashMap）

 【解题思路】

         统计数组中所有数字出现的次数，在所有数字中找到出现次数大于数组长度一半的数字。

class Solution {
    public int majorityElement(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i = 0; i < nums.length; i++)
        {
            int cnt = map.getOrDefault(nums[i], 0) + 1;
            map.put(nums[i], cnt);
        }
        
        int ans = 0;
        for(Integer key : map.keySet())
        {
            if(map.get(key) > nums.length/2)
            {
                ans = key;
                break;
            }
        }
        return ans;
    }
}