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

以上是 使用 JavaScript 删除最少数量的元素以将数组转换为递增序列 的全部内容, 来源链接: utcz.com/z/327543.html

回到顶部