力扣每日一题2022-09-12简单题：特殊数组的特征值-优快云博客

本文链接：https://blog.youkuaiyun.com/wcy1034036507/article/details/126819787

这篇博客介绍了如何用Python、Java和C++实现寻找特殊数组的特征值。首先，通过对数组进行降序排序，然后遍历数组判断每个整数i是否满足恰好有i个元素大于等于i的条件。如果找到符合条件的i，即为特征值，否则返回-1。这种方法展示了不同编程语言处理数组操作的差异和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

特殊数组的特征值

题目描述

特殊数组的特征值

思路

排序

将数组nums降序排序，就可以通过遍历的方式得到数组的特征值。根据题意，x一定是在[1, n]范围内的整数，n为数组nums的长度。因此，可以遍历[1, n]判断某个整数i是否为特征值。
若i为特征值，则nums中恰好有i个元素大于等于i。因为数组经过降序排序，则说明nums[i-1]必须大于等于i，并且nums[i]必须小于i。

Python实现

class Solution:
    def specialArray(self, nums: List[int]) -> int:
        nums.sort(reverse=True)
        n = len(nums)
        for i in range(1, n+1):
            if nums[i-1] >= i and (i == n or nums[i] < i):
                return i
        return -1

Java实现

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

C++实现

class Solution {
public:
    int specialArray(vector<int>& nums) {
        sort(nums.begin(), nums.end(), greater<int>());
        int n = nums.size();
        for (int i = 1; i < n+1; i++) {
            if (nums[i-1] >= i && (i == n || nums[i] < i)) {
                return i;
            }
        }
        return -1;
    }
};