LeetCode 1608 特殊数组的特征值[排序] HERODING的LeetCode之路

Posted 2022-09-14 HERODING23

解题思路：
首先将数组从小到大排序（从大到小更轻松），接着从后往前遍历，判断每个位置的数是否大于等于当前遍历的长度，并且下一个数就小于当前的长度，这样就找到了特殊数组，否则返回-1，代码如下：

class Solution 
public:
    int specialArray(vector<int>& nums) 
        sort(nums.begin(), nums.end());
        int n = nums.size();
        for(int i = n - 1; i >= 0; i --) 
            if(nums[i] >= n - i && (i == 0 || nums[i - 1] < n - i)) 
                return n - i;
            
        
        return -1;
    
;