当前位置: 首页 > 知识库问答 >
问题:

为什么“查找N个元素数组问题中最小的缺失正数”上的数字总是

从阎宝
2023-03-14

例如,下面这些 LeetCode 示例中最小的缺失数字始终介于 1 和 N 之间,其中 N 是数组大小。
这有什么证据呢?

给定一个未排序的整数数组nums,找到最小的缺失正整数。

示例1:

输入:nums=[1,2,0]
输出:3

示例2:

输入:nums=[3,4,-1,1]
输出:2

示例 3:

输入:nums=[7,8,9,11,12]
输出:1

约束:

    < li> 0

共有1个答案

东郭自珍
2023-03-14

这是因为数组中不能容纳比N整数更多的整数。如果您用最小正整数的所有索引填充它,当然,您的答案将是N 1,否则它将始终小于或等于N

我认为举几个例子比用语言更好地解释它

[0,0,0]

这个最小的缺失正整数是1,因此小于数组1的大小。

[1,2,3]

在这里,最小缺失的正整数将是4,它等于N 1

[100,101,102]

在这里,最小的缺失正整数是1,当然小于数组的大小。

 类似资料:
  • 问题内容: 我只需要找到1D中最小的第n个元素。 例如: 我想获得第五个最小的元素,所以我想要的输出是。 我当前的解决方案是这样的: 但是,找到5个最小的元素然后再选择最大的元素对我来说似乎很笨拙。有更好的方法吗?我是否缺少一个可以实现目标的功能? 有些问题的标题与此相似,但我没有看到任何答案。 编辑: 我本来应该提到它,但是性能对我来说很重要。因此,虽然不错的解决方案对我来说不起作用。 结果:

  • 所以...我有:int array[]={-8,2,0,5,-3,6,0,9}; 我想找到一个最小的正数(在上面的列表中是2)

  • 本文向大家介绍在JavaScript中寻找数字数组中的缺失元素,包括了在JavaScript中寻找数字数组中的缺失元素的使用技巧和注意事项,需要的朋友参考一下 我们需要编写一个JavaScript函数,该函数接受一个长度为n的数字数组。该数组包含从0到n的所有整数(包括0和n),但是仅缺少一个整数,它可以是任何数字,并且不对数组进行排序。我们函数的任务是找到丢失的数字,并在线性时间和恒定空间中将其

  • 我必须编写一个名为productOfPrevious的方法,它接受一个整数数组,并返回一个与输入大小相同的整数数组。返回数组中的每个单元格都是该单元格与前面所有单元格的乘积。 这是我的密码。但我不知道为什么输出数组中的元素总是为零。 输入:{1,2,3,4,5} 我需要的输出:{1,2,6,24,120} 我获得的输出:{0,0,0,0,0} 我的代码有什么问题吗?

  • 问题内容: 我有一个从1到100(包括两端)的数字数组。数组的大小为100。将数字随机添加到数组中,但是数组中有一个随机的空插槽。找到该插槽的最快方法是什么,应该在插槽中放入多少?最好使用Java解决方案。 问题答案: 你可以在O(n)中执行此操作。遍历数组并计算所有数字的总和。现在,从1到N的自然数之和可以表示为。在你的情况下,N = 100。 从中减去数组的总和,其中N = 100。 那是丢失