如何从数组中递归删除连续的重复元素？

Z时代
2024-01-10
分类：综合

假设我们有一个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);

输出结果

控制台中的输出将为-