文章目录
-
- 原题题目
- 代码实现（首刷自解）
原题题目
代码实现（首刷自解）
class Solution {
public:int specialArray(vector<int>& nums) {
int max_x = nums.size(),ret = -1,num = 0,pos = 0;sort(nums.begin(),nums.end());while(num <= max_x){
while(pos < max_x && num > nums[pos]) ++pos;if(nums.size() - pos <= num){
if(nums.size() - pos == num) ret = num;break;}++num;}return ret;}
};