1608. 特殊数组的特征值

链接

给你一个非负整数数组 nums 。如果存在一个数 x ，使得 nums 中恰好有 x 个元素 大于或者等于 x ，那么就称 nums 是一个 特殊数组 ，而 x 是该数组的 特征值 。

注意： x 不必 是 nums 的中的元素。

如果数组 nums 是一个 特殊数组 ，请返回它的特征值 x 。否则，返回 -1 。可以证明的是，如果 nums 是特殊数组，那么其特征值 x 是 唯一的 。

 示例 1：

代码语言：shell复制

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

代码语言：go复制

func specialArray(nums []int) int {

    counting := make([]int, 1001)
    for i := range nums {
        counting[nums[i]]  
    }

    for i := len(counting)-2; i > -1; i-- {
        counting[i]  = counting[i 1]
    }

    for i := 0; i <= len(nums); i   {
        if counting[i] == i {
            return i
        }
    }
    
    return -1
}

leetcode

0 人点赞