1394. 找出数组中的幸运数

最新推荐文章于 2024-11-11 20:59:17 发布

秋水自流三千尺

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量310

点赞数

分类专栏： Leetcode1700题文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/Hodor_X/article/details/105269989

版权

Leetcode1700题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

1394. 找出数组中的幸运数力扣原题链接

class Solution {
public:
    int findLucky(vector<int>& arr) {
    	//对于这种需要遍历知道每个值有多少个的，使用关联容器或者无需容器来做
        unordered_map<int,int> numArray;
        int luckyNum=-1;
        for(const auto& c:arr){
            ++numArray[c];  //利用无元素自动创建的特性统计数字
        }
        for(auto it=numArray.begin();it!=numArray.end();++it){
            if(it->first==it->second)luckyNum=max(luckyNum,it->first);  //使用max函数返回的是-1和当前的数最大的，保证了没有找到和找到了取最大的两种情况
        }
        return luckyNum;
    }
};