如何以递归方式从数组中删除连续的重复元素?

javascriptweb developmentobject oriented programming更新于 2025/10/9 23:40:17

假设我们有一个 Number 字面量数组，其中包含一些连续的冗余条目，例如 −

const testArr = [1, 1, 2, 2, 3, 3, 1, 1, 1];

我们应该编写一个函数 compress，它接受这个数组并就地删除所有冗余的连续条目。这样输出看起来就像这样 −

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);