题目:1608. 特殊数组的特征值
思路:找规律
class Solution {
public:
int specialArray(vector<int>& nums) {
int n = nums.size();
sort(nums.begin(),nums.end());
if(n <= nums[0]){
return n;
}
for(int i=0;i <n;++i){
if(i>0 && nums[i-1]==nums[i]){
continue;
}
if(nums[i] >= n -i &&(i==0 || (n-i)>nums[i-1])){
return n-i;
}
}
return -1;
}
};