type
status
date
slug
summary
tags
category
icon
password
在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。
给你一个整数数组 arr,请你从中找出并返回一个幸运数。
如果数组中存在多个幸运数,只需返回 最大 的那个。
如果数组中不含幸运数,则返回 -1 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/find-lucky-integer-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:
示例 4:
示例 5:
提示:
1 <= arr.length <= 500
1 <= arr[i] <= 500
思路:
- 用map存储每个元素和元素的个数
- 遍历,如果key和数量相等
- 与max比较
代码:
结果:

image-20220702190405860