文章目录
1. 题目来源
2. 题目说明
3. 题目解析
方法一:暴力+常规解法
观察数据范围很小暴力计次就行了,手速题。
参见代码如下:
// 执行用时 :12 ms, 在所有 C++ 提交中击败了100.00%的用户
// 内存消耗 :10.1 MB, 在所有 C++ 提交中击败了100.00%的用户
class Solution {
public:
int cnt[500+50];
int findLucky(vector<int>& arr) {
memset(cnt, 0, sizeof(cnt));
for (auto& e : arr) ++cnt[e];
for (int i = 500; i >= 1; --i) {
if (i == cnt[i]) return i;
}
return -1;
}
};