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

没有出现的编号

https://www.nowcoder.com/practice/875d705df65c401a905f574070e09320

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作为结果返回。
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 11:22
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 12:10
点赞 评论 收藏
分享
06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务