如何从数组中递归删除连续的重复元素?
假设我们有一个Number文字数组,其中包含一些连续的冗余条目,例如:
const testArr = [1, 1, 2, 2, 3, 3, 1, 1, 1];
我们应该编写一个函数压缩,将其放入此数组并删除所有多余的连续条目。所以输出看起来像这样-
const output = [1, 2, 3, 1];
让我们为该函数编写代码,我们将为此使用递归,而此代码将为-
示例
const testArr = [1, 1, 2, 2, 3, 3, 1, 1, 1]; const compress = (arr, len = 0, canDelete = false) => { if(len < arr.length){ if(canDelete){ arr.splice(len, 1); len--; } return compress(arr, len+1, arr[len] === arr[len+1]) }; return; }; compress(testArr); console.log(testArr);
输出结果
控制台中的输出将为-
[ 1, 2, 3, 1 ]