使用 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

AmitDiwan

更新于: 19-4-2021

168 次浏览

开启你的 职业

完成课程获得认证

开始