持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第5天，点击查看活动详情
一、题目描述：
给你一个非负整数数组 nums 。如果存在一个数 x ，使得 nums 中恰好有 x 个元素 大于或者等于 x ，那么就称 nums 是一个 特殊数组 ，而 x 是该数组的 特征值 。
注意： x 不必 是 nums 的中的元素。
如果数组 nums 是一个 特殊数组 ，请返回它的特征值 x 。否则，返回 -1 。可以证明的是，如果 nums 是特殊数组，那么其特征值 x 是 唯一的 。
示例 1：
输入：nums = [3,5]
输出：2
解释：有 2 个元素（3 和 5）大于或等于 2 。
示例 2：
输入：nums = [0,0]
输出：-1
解释：没有满足题目要求的特殊数组，故而也不存在特征值 x 。
如果 x = 0，应该有 0 个元素 >= x，但实际有 2 个。
如果 x = 1，应该有 1 个元素 >= x，但实际有 0 个。
如果 x = 2，应该有 2 个元素 >= x，但实际有 0 个。
x 不能取更大的值，因为 nums 中只有两个元素。
示例 3：
输入：nums = [0,4,3,0,4]
输出：3
解释：有 3 个元素大于或等于 3 。
示例 4：
输入：nums = [3,6,7,7,0]
输出：-1
提示：
- 1 <= nums.length <= 100
- 0 <= nums[i] <= 1000
二、思路分析：
- 如果特征值存在，那么它的范围是[1 ~ nums.length]
- 首先将nums排序，然后遍历1 ~ nums.length，判断i是否是特征值
- 利用二分法，查找nums中大于等于i的元素的个数getCount(nums,i)
- 如果 i == getCount(nums, i ) 说明i就是特征值
- 如果遍历完数组还没有找到特征值，那么返回 -1
三、AC 代码：
class Solution {
public int specialArray(int[] nums) {
Arrays.sort(nums);
for (int i = 1; i <= nums.length; i++) {
if (i == getCount(nums, i)) {
return i;
}
}
return -1;
}
public int getCount(int[] nums, int target) {
int i = 0;
int j = nums.length - 1;
int mid = 0;
//找出target最左边出现的位置
while (i <= j) {
mid = i + (j - i) / 2;
if (target > nums[mid]) {
i = mid + 1;
} else {
j = mid - 1;
}
}
return nums.length - i;
}
}
三、扩展：
