import java.util.Arrays;
// 1608. Special Array With X Elements Greater Than or Equal X
class Solution {
public int specialArray(int[] nums) {
int len = nums.length;
Arrays.sort(nums);
if (nums[0] >= len) return len;
for (int i = 1; i < len; ++i) {
if (nums[i] >= len - i) {
if (nums[i - 1] >= len - i) {
return -1;
}
return len - i;
}
}
return -1;
}
}
学习笔记: 这道题就是找恰好有几个数大于几,总体来说就是排序,然后找一遍。 但是当中要注意的细节也不少,有些情况就是不存在的。