数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究查找 JavaScript 中数组中缺失元素
我们需要编写一个 JavaScript 函数，这个函数接受一个长度为 n 的整数数组。这个数组包含从 0 到 n 的所有整数（包括 0 和 n），但只有一个整数缺失，这个整数可以是任意数字，并且数组没有排序。我们的函数任务是找出缺失的数字并在线性时间和常量空间内返回它。
由于数组包含从 0 到 n 除了 n 之外所有数字，我们可以简单地计算数组的所有元素之和，时间为线性。
然后，我们可以在常量时间和空间内将其从前 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
更新于： 20-Jan-2021
926 次浏览
广告