1. 问题描述:
在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。
给你一个整数数组 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-lucky-integer-in-an-array
2. 思路分析:
由题目可以知道我们需要计算出数组中每一个元素出现的次数才能够最终知道哪些数字出现的次数与本身的值是一样的,感觉最多了题目之后会自然想到使用map来进行计算,我们可以使用map来映射每一个数字出现的次数,最后再遍历一下map看一下哪些数字是符合条件的返回最大的那个数字即可
3. 代码如下:
class Solution {
public int findLucky(int[] arr) {
int res = -1;
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < arr.length; ++i){
map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
}
for (Map.Entry<Integer, Integer> entry : map.entrySet()){
if (entry.getKey() == entry.getValue()) res = entry.getKey();
}
return res;
}
}