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

相关推荐

不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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