Daily LeetCode – day0045 1608. Special Array With X Elements Greater Than or Equal X

import java.util.Arrays;

// 1608. Special Array With X Elements Greater Than or Equal X
class Solution {
    public int specialArray(int[] nums) {
        int len = nums.length;
        Arrays.sort(nums);
        if (nums[0] >= len) return len;
        for (int i = 1; i < len; ++i) {
            if (nums[i] >= len - i) {
                if (nums[i - 1] >= len - i) {
                    return -1;
                }
                return len - i;
            }
        }
        return -1;
    }
}
学习笔记:
这道题就是找恰好有几个数大于几,总体来说就是排序,然后找一遍。
但是当中要注意的细节也不少,有些情况就是不存在的。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。