[LeetCode 周赛182] 1. 找出数组中的幸运数(暴力、常规解法)

1. 题目来源

链接：1394. 找出数组中的幸运数

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