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