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

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

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

class Solution {
    public int majorityElement(int[] nums) {
        if(nums.length == 1){
            return nums[0];
        }
        Map<Integer,Integer> map = new HashMap<>();
        int length = nums.length/2;
        for(int i : nums){
            if(map.containsKey(i)){
                int count = map.get(i)+1;
                map.put(i,count);
                if(count > length){
                    return i;
                }
            }else{
                map.put(i,1);
            }
        }
        return -1;
    }
}