Leetcode 1608. 特殊数组的特征值(非暴力)

1608. 特殊数组的特征值

输入：nums = [3,5]
输出：2
解释：有 2 个元素（3 和 5）大于或等于 2 。

输入：nums = [0,0]
输出：-1
解释：没有满足题目要求的特殊数组，故而也不存在特征值 x 。
如果 x = 0，应该有 0 个元素 >= x，但实际有 2 个。
如果 x = 1，应该有 1 个元素 >= x，但实际有 0 个。
如果 x = 2，应该有 2 个元素 >= x，但实际有 0 个。
x 不能取更大的值，因为 nums 中只有两个元素。

输入：nums = [0,4,3,0,4]
输出：3
解释：有 3 个元素大于或等于 3 。

思路：

假设给定输入数组是：

1.首先对输入数组进行降序排序，得：

2.排序后数组后再插入一个元素0，防止的情况，得：

3.循环判断索引值是否大于,且。

4.若满足条件3 返回结果，若不循环结束返回-1。

代码

#include "algorithm"
class Solution {
public:
    int specialArray(vector<int>& nums) {
        sort(nums.begin(), nums.end(),greater<int>());
        int lens = nums.size();
        nums.push_back(0);
        for(int i=0; i<lens + 1; i++)
        {
            if(i > nums[i] && i <= nums[i-1])
            {
                
                return i;
            }
        }
        return -1;
    }
};