利用 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 阅读

开启你的职业生涯

完成课程，获得认证

开始使用