(LeetCode 热题 100) 169. 多数元素 (哈希表)

岁忧

于 2024-10-08 14:02:19 发布

阅读量70

点赞数 4

分类专栏： java版刷题 LeetCode 热题 100 LeetCode 文章标签： leetcode 散列表算法 c++ 数据结构 java

本文链接：https://blog.csdn.net/weixin_46028214/article/details/142757816

版权

LeetCode 同时被 3 个专栏收录

505 篇文章 0 订阅

订阅专栏

LeetCode 热题 100

35 篇文章 0 订阅

订阅专栏

java版刷题

26 篇文章 0 订阅

订阅专栏

题目：169. 多数元素

在这里插入图片描述

思路：哈希表来记录出现的次数。

C++版本：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int n=nums.size();
        unordered_map<int,int> mp;
        int res=0;
        for(auto x:nums){
            mp[x]++;
            if(mp[x]>n/2) res=x;
        }
        return res;
    }
};

JAVA 版本：

class Solution {
    public int majorityElement(int[] nums) {
        Map<Integer,Integer> mp=new HashMap<Integer,Integer>();
        int res=0;
        for(var x:nums){
            mp.put(x,mp.getOrDefault(x,0)+1);
            if(mp.get(x)>nums.length/2) res=x;
        }
        return res;
    }
}