剑指offer第39题数组中出现次数超过一半的数字

39题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
解题思路：HashMap方法

代码：

class Solution {
    public int majorityElement(int[] nums) {
              //获取数组的长度的一半
              int k=nums.length/2;
             //创建一个HashMap用来存放数组。
              HashMap<Integer,Integer> map=new HashMap<>();
              for(int num:nums){
             //遍历数组若map中已经在num的key,既已经存入了同一个数则用将其在存入map中，
             //map.getOrDefault(num,0)方法的意思是，若里面不存在此num的key
               //则默认给这个key赋值为0，否则赋值为key中已经存入的value;这样
              //就可以对num中存在的相同数进行计数
                  if(map.containsKey(num)){
                      map.put(num,map.getOrDefault(num,0)+1);
                  }else{
               //不存在则给num赋值1
                      map.put(num,1);
                  }
                 //若num对应的value大于K则说明该数重复过半，所以此num就是我们要找的值
                  if(map.get(num)>k)return num;
              }
               //若遍历完数组还不存在重复过半的数，则直接返回0
              return 0;
    }
}