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