Java&C++剖析，巧解leetcode1608特殊数组特征值难题

2023-11-18 15:15:47

在软件开发的世界里，问题解决能力至关重要。面对难题，我们必须不断精进算法和数据结构的应用，才能披荆斩棘、攻克难关。leetcode1608便是这样一道难题，它考验着我们的编程技巧和思维敏捷性。本文将以Java和C++两种语言，为你揭开这道题的神秘面纱。

Java解法

import java.util.Arrays;

class Solution {
    /**
     * 求一个特殊数组的特征值
     *
     * @param arr 输入数组
     * @return 特征值
     */
    public int specialArray(int[] arr) {
        Arrays.sort(arr);
        int n = arr.length;
        for (int i = 0; i < n; i++) {
            if (arr[i] >= n - i) {
                return n - i;
            }
        }
        return -1;
    }
}

首先，我们将输入数组arr排序，以方便后续的处理。接下来，我们遍历数组，比较每个元素arr[i]与n - i的大小关系。如果arr[i]大于或等于n - i，则说明该元素可以作为特征值。此时，我们返回n - i作为特征值。如果遍历完成没有找到合适的特征值，则返回-1，表示该数组不存在特征值。

C++解法

#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    /**
     * 求一个特殊数组的特征值
     *
     * @param arr 输入数组
     * @return 特征值
     */
    int specialArray(vector<int>& arr) {
        sort(arr.begin(), arr.end());
        int n = arr.size();
        for (int i = 0; i < n; i++) {
            if (arr[i] >= n - i) {
                return n - i;
            }
        }
        return -1;
    }
};