使用 JavaScript 在混乱的序列中找到一个缺失的数字

问题

我们需要编写一个 JavaScript 函数,该函数接收包含从 1 到 n 的数字的数字数组。

问题是数组中的一个数字丢失了,数组也没有排序。我们的函数应该找到并返回数组中缺少的那个数字。

示例

以下是代码 -

const arr = [4, 7, 1, 8, 9, 5, 2, 3];

const findMissing = (arr = []) => {

   const sumArr = arr.reduce((acc, val) => acc + val);

   const { length: len } = arr;

   const sumFirst = (len + 1) * (len + 2) * .5;

   const missing = sumFirst - sumArr;

   return missing;

};

console.log(findMissing(arr));

输出结果
6

以上是 使用 JavaScript 在混乱的序列中找到一个缺失的数字 的全部内容, 来源链接: utcz.com/z/322794.html

回到顶部