前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1608. 特殊数组的特征值

1608. 特殊数组的特征值

原创
作者头像
Michel_Rolle
发布2023-08-18 00:49:23
2.7K0
发布2023-08-18 00:49:23
举报
文章被收录于专栏:LeetCode解题LeetCode解题

链接

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

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档