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