使用 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 次瀏覽

開啟你的 職業

完成課程獲得認證

開始