1608. 特殊数组的特征值

标签：没有   ==   个数   str   solution   int   提示   turn   因此   

难度 easy
给你一个非负整数数组 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

解题思路：先将数组排个序，然后开始从头遍历，如果对应的nums[i]>=len-i，说明有len-i个数大于等于nums[i]，因此直接返回len-i，即可，比如对于上面的[0,4,3,0,4]，此时有排序后[0,0,3,4,4]，对于3，nums[2]>=5-2,因此返回3即可，这就是正常情况，但还有一种特殊的，就是nums[i]的前一位不一定不len-i小，如果nums[i-1]比len-i大，那一定是不满足的，因为超过len-i个数大于等于nums[i]了，因此在i>1的时候要进行这样的判断，即：nums[i]>=len-i && nums[i-1]<len-i;

代码 t91 s40 java

class Solution {
    public int specialArray(int[] nums) {
        Arrays.sort(nums);
        int len = nums.length;
        for(int i=0; i<len; i++){
            if(i==0){
                if(nums[i]>=len-i) return len - i;
            }else {
                if(nums[i]>=len-i && nums[i-1]<len-i) return len-i;
            }
        }
        return -1;
    }
}

参考资料:

1608. 特殊数组的特征值

标签：没有   ==   个数   str   solution   int   提示   turn   因此   

原文地址：https://www.cnblogs.com/zhengxch/p/14696877.html