Find Lucky Integer in an Array
给一个数组, 定义一个lucky number是数组中这个数的频率和数字大小相同的数, 求最大的lucky number.
class Solution {
public int findLucky(int[] arr) {
int[] count = new int[501];
for(int n : arr)
count[n]++;
int max = Integer.MIN_VALUE;
for(int i = arr.length - 1; i >= 0; i--){
if(count[arr[i]] == arr[i])
max = Math.max(max, arr[i]);
}
if(max == Integer.MIN_VALUE)
return -1;
else
return max;
}
}