【LeetCode】 169. 多数元素

100 阅读 0 评论 66 点赞

我是靠谱客的博主温婉大象，这篇文章主要介绍【LeetCode】 169. 多数元素，现在分享给大家，希望可以做个参考。

题目

题目传送门：传送门（点击此处）
在这里插入图片描述

题解

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

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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;
    }
}