利用 JavaScript 從陣列中刪除最少的元素來將其轉換為遞增序列

問題

我們需要編寫一個 JavaScript 函式，該函式接收一個數字陣列。我們的函式應嘗試從陣列中刪除最少的元素，以便該陣列變為遞增序列。

範例

以下是程式碼 −

 線上演示

const arr = [1, 100, 2, 3, 100, 4, 5];
const findIncreasingArray = (arr = []) => {
   const copy = arr.slice();
   for(let i = 0; i < copy.length; i++){
      const el = arr[i];
      const next = arr[i + 1];
      if(el > next){
         copy[i] = undefined;
      };
   };
   return copy.filter(Boolean);
};
console.log(findIncreasingArray(arr));

輸出

[ 1, 2, 3, 4, 5 ]

AmitDiwan

更新於：2021 年 4 月 19 日

122 閱讀

開啟你的職業生涯

完成課程，獲得認證

開始使用