找出数组中的幸运数

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第 34 天，点击查看活动详情

问题描述

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。

给你一个整数数组 arr，请你从中找出并返回一个幸运数。

• 如果数组中存在多个幸运数，只需返回 最大 的那个。
• 如果数组中不含幸运数，则返回 -1 。

示例 1：

输入： arr = [2,2,3,4]
输出： 2
解释： 数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。

示例 2：

输入： arr = [1,2,2,3,3,3]
输出： 3
解释： 1、2 以及 3 都是幸运数，只需要返回其中最大的 3 。

示例 3：

输入： arr = [2,2,2,3,3]
输出： -1
解释： 数组中不存在幸运数。

示例 4：

输入： arr = [5]
输出： -1

示例 5：

输入： arr = [7,7,7,7,7,7,7]
输出： 7

提示：

• 1 <= arr.length <= 500
• 1 <= arr[i] <= 500

思路分析

首先我们要先理解一下题目的意思，题目会给我们一个数组，我们需要找出数组中的幸运数，幸运数的定义如下：如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。

所以我们需要知道每个元素在数组中出现的频次，看到这里我们很容易的就能想到可以使用哈希表来统计数组中每个元素出现的频次，最后再判断每个元素的值与其出现的频次是否大小相等即可，这里还有一点我们需要注意的，数组中可能同时存在多个幸运数，我们只需要返回数值大小最大的那一个幸运数，如果不存在幸运数则返回-1。

• 1、使用哈希表统计数组中每个元素的频数

遇到需要统计数量的时候，我们一般都可以使用哈希表来记录。

const map = {};
for(const i of arr){
    map[i] = (map[i] || 0) + 1;
}

• 2、寻找数组中的幸运数

遍历哈希表，找到其中数值和频次大小相同的元素，并记录最大的幸运数。

let res = -1;
for(const k in map){
    if(k == map[k]) res = Math.max(res,k);
}

AC 代码

完整代码如下：

/**
 * @param {number[]} arr
 * @return {number}
 */
var findLucky = function(arr) {
    const map = {};
    for(const i of arr){
        map[i] = (map[i] || 0) + 1;
    }
    let res = -1;
    for(const k in map){
        if(k == map[k]) res = Math.max(res,k);
    }
    return res;
};

说在后面

本人为算法业余爱好者，平时只是随着兴趣偶尔刷刷题，如果上面分享有错误的地方，欢迎指出，感激不尽。