Leetcode---找出数组中的幸运数

fchampion

于 2023-09-19 22:16:16 发布

阅读量126

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_73670733/article/details/133048729

leetcode 专栏收录该内容

12 篇文章

订阅专栏

文章讲解了如何在C++中使用unordered_map实现查找数组中出现次数等于其值的“幸运”数字，重点突出了哈希表对效率的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题推荐用哈希表更容易去做

所以我使用了c++中的unordered_map,去设计了一个哈希表

代码如下：

class Solution {
public:
    int findLucky(vector<int>& arr) {
            int i,len=arr.size();
            unordered_map<int,int>hash;
            for(i=0;i<len;i++){
                hash[arr[i]]++;
            }
            int last=0;
            for(i=0;i<len;i++){
                if(hash[arr[i]]==arr[i] && last<arr[i]){
                       last=arr[i];
                }
            }
         return (last>0)?last:-1;
    }
};

最后的返回值，最好写三元运算符，如果要是写成if-else，会导致效率大大降低