Java 题解 | #没有出现的编号#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型一维数组
     */
    public int[] findMissingAndMaxNegative (int[] nums) {
        // write code here
        int[] arr = new int[2];
        arr[0] = 0;
        arr[1] = Integer.MIN_VALUE;

        for (int i = 0; i < nums.length; i++) {
            if (arr[0] == 0 && findMin(nums, i, nums.length - 1) != i + 1) {
                arr[0] = i + 1;
            }
            if (nums[i] < 0 && nums[i] > arr[1]) {
                arr[1] = nums[i];
            }
        }

        if (arr[1] == Integer.MIN_VALUE) {
            arr[1] = 0;
        }

        return arr;
    }

    private int findMin(int[] arr, int start, int end) {
        int min = Integer.MAX_VALUE;
        for (int i = start; i <= end; i++) {
            if (arr[i] < min && arr[i] > 0) {
                min = arr[i];
            }
        }
        return min;
    }
}

该代码使用的编程语言是Java。

该题考察的知识点是在给定的整数数组中，找到缺失的正整数和最大的负整数。

具体代码解释如下：

1. 首先，在函数findMissingAndMaxNegative中创建一个长度为2的整型数组arr，并将第一个元素初始化为0，第二个元素初始化为一个很小的负整数
2. 使用循环遍历给定的整数数组nums。在每次迭代中，检查是否满足以下条件：如果arr[0]的值为0，并且通过调用find_min函数找到的，从当前位置开始到数组末尾的最小正整数不等于当前索引加1，则将arr[0]设置为当前索引加1。find_min函数用于在指定范围内找到数组的最小正整数。如果当前元素是负整数，并且它比arr[1]保存的最大负整数要大，则将arr[1]更新为当前元素。
3. 如果arr[1]的值仍然是初始设置的负整数（表示没有找到负整数），则将其更新为0。
4. 将数组arr作为结果返回。