原题目:https://leetcode-cn.com/problems/find-lucky-integer-in-an-array/
思路:
采用hash,先统计词频,再进行遍历,maxn记录词频与键值相等的最大的键值。
代码:
class Solution {
public:
int findLucky(vector<int>& arr) {
int ans = -1;
map<int,int> m;
for(int i=0;i<arr.size();i++)
m[arr[i]] ++;
int maxn=-1;
for(auto i=m.begin();i!=m.end();i++)
if(i->first==i->second && i->first>maxn)
maxn = i->first;
return maxn;
}
};