1394. 找出数组中的幸运数

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;
    }
};