在JavaScript中寻找数字数组中的缺失元素
我们需要编写一个JavaScript函数，该函数接受一个长度为n的数字数组。该数组包含从0到n的所有整数（包括0和n），但是仅缺少一个整数，它可以是任何数字，并且不对数组进行排序。我们函数的任务是找到丢失的数字，并在线性时间和恒定空间中将其返回。
由于数组包含从0到n的所有数字，但只有一个，因此我们可以简单地计算线性时间中数组所有元素的总和。
然后我们可以从可以在恒定的时间和空间中计算的前n个自然数的总和中减去它。两者之间的差异将是我们缺少的数字。
示例
以下是代码-
const arr = [3, 7, 8, 10, 11, 0, 2, 6, 1, 4, 5];
const findMissing = (arr = []) => {
const sum = arr.reduce((acc, val) => acc + val);
const { length: num } = arr;
const correctSum = (num * (num + 1)) / 2;
return diff = correctSum - sum;
return diff;
};
console.log(findMissing(arr));输出结果
以下是控制台输出-
9
-
问题内容： 给你一个包含 1 到 n 的整数数组，但数组中从 1 到 n 的数字之一丢失了。您需要提供最佳解决方案来找到丢失的数字。数组中的数字不能重复。 例如： 问题答案： 使用公式 n=n*(n+1)/2 求 n 个数字的总和 查找给定数组中存在的元素的总和。 减法（n 个数字的总和 - 数组中存在的元素的总和）。 查找数组中缺失数字的Java程序： 当你运行上面的程序时，你会得到以下输出：
-
问题内容： 我有一个从1到100（包括两端）的数字数组。数组的大小为100。将数字随机添加到数组中，但是数组中有一个随机的空插槽。找到该插槽的最快方法是什么，应该在插槽中放入多少？最好使用Java解决方案。 问题答案： 你可以在O（n）中执行此操作。遍历数组并计算所有数字的总和。现在，从1到N的自然数之和可以表示为。在你的情况下，N = 100。 从中减去数组的总和，其中N = 100。 那是丢失
-
我试图写一个算法，它需要可变数量的通用数组，存储在中，并收集其中所有唯一的元素（元素只发生一次），并将其存储在一个数组中，称为。例如，数组： 将生成包含内容的数组。 以下是我当前的流程算法： 请注意，是一个数组，它包含
-
代码不止一次返回0和公共数字。我想让它返回一个数组与公共数字一次！那么，如何返回一个数组，数组中的数字对两个数组都是通用的。我想返回{2,7,4}-类似这样的东西。当我试图返回数组时，我总是出现越界异常。谢谢，巴里
-
我有一个100个随机整数的列表。每个随机整数都有一个从0到99的值。重复是允许的，所以列表可以是这样的 我需要找到最小的整数( 我最初的解决方案是这样的： 但这需要一个用于记账的辅助数组和第二次（可能是完整的）列表迭代。我需要执行这个任务数百万次（实际应用程序是在贪婪的图形着色算法中，我需要用顶点邻接列表找到最小的未使用颜色值），所以我想知道是否有一种聪明的方法可以在没有太多开销的情况下获得相同的
-
例如，下面这些 LeetCode 示例中最小的缺失数字始终介于 1 和 N 之间，其中 N 是数组大小。 这有什么证据呢？ 给定一个未排序的整数数组，找到最小的缺失正整数。 示例1: 输入： 输出： 示例2： 输入： 输出： 示例 3： 输入： 输出： 约束： < li>