力扣1608. 特殊数组的特征值

2022-09-12 00:21:59 836 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

老服务器焕新记：在Dell R730上折腾Nvidia K80显卡的完整记录（含Anaconda环境配置）本文详细记录了在Dell R730服务器上为Nvidia K80计算卡安装驱动、配置CUDA及Anaconda环境的完整过程。文章重点解决了老旧硬件与CentOS 7系统的兼容性问题，提供了从BIOS设置、驱动版本精准匹配到Python机器学习环境搭建的实战指南，旨在帮助读者低成本挖掘旧服务器的GPU计算潜力。阅读详情

题意

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

题解


class Solution {
    public int specialArray(int[] nums) {
        int[] rec = new int[1002];
        int len = nums.length;
        int max1=0;
        for(int a:nums){
            rec[a]++;
            max1= Math.max(max1,a);
        }
        for(int i=max1;i>=0;i--){
            rec[i]+=rec[i+1];
        }
        
        for(int i=0;i<=len;i++){
            if(rec[i]==i) return i;
        }
        return -1;
    }
}