题目来源:
leetcode题目,网址:1394. 找出数组中的幸运数 - 力扣(LeetCode)
解题思路:
使用数组计数,返回最大幸运数字或 -1 。
解题代码:
class Solution {
public int findLucky(int[] arr) {
int[] count=new int[501];
for(int num:arr){
count[num]++;
}
int res=-1;
for(int i=500;i>0;i--){
if(count[i]==i){
res=i;
break;
}
}
return res;
}
}
总结:
官方题解给出的解法是基于哈希表的。