【LeetCode】 169. 多数元素

题目

题目传送门：传送门（点击此处）

题解

第一印象，使用hashmap，思路很简单，数字做key，次数为value

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