找出数组中的幸运数

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第23天，点击查看活动详情。

题目描述

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。
给你一个整数数组 arr，请你从中找出并返回一个幸运数。

• 如果数组中存在多个幸运数，只需返回 最大 的那个。
• 如果数组中不含幸运数，则返回 -1 。
  来源：力扣（LeetCode）
• 示例 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

思路分析

根据题意可知，需要从已知的数组中找出它的幸运数，那什么是幸运数呢，整数数组中，一个整数的出现频次和它的数值大小相等，这个整数就是幸运数。
遇到数组，第一想到的还是循环这个数组；因为幸运数的定义就是出现频次和值相等，那么我们就需要把这个数值和出现的频次给找出来，然后对应上，这样最好的话就是使用对象。数字作为对象的键，出现频次作为值；首先循环这个数组，判断map是否有当前循环到的元素，若是没就加进去，若是有了，出现频次就加一，直至循环结束。
循环map，如果key和vule值相，那么这个数字就是幸运数，但是这还不够，每次是幸运数的时候要和上次出现较大的那个做对比，再取最大的数字，这个数字就是结果了。

AC代码

let arr = [1,2,2,3,3,3]
function solution( arr ) {
    let map = new Map();
    arr.forEach( item => {
        map.set(item, (map.get(item) || 0) + 1);
    })
    let max = 0;
    let maxVaule = -1;
    for(let [key,value] of map.entries()) {
        if(key === value) {
            if(value > max) max = value;
            maxVaule = value;
        }
    }
    console.log(maxVaule)
    return maxVaule;
}
solution(arr);  

总结