javascript - 递归减少连续重复数字的数组

Question

基本挑战是通过将相邻的克隆加在一起来减少数字数组(具有连续重复的特征):

const sumClones = (numbers) => {
 if (Array.isArray(numbers)) {
  return numbers.reduce((acc, elem, i, arr) => {
   if (elem !== arr[i - 1]) acc.push(elem);
   else acc[acc.length - 1] += elem;
   return acc;
  }, []);
 } 
}; 

sumClones([1,1,2,1,1,1,1,2,1,1,1]) => [2,2,4,2,3]

现在，我正在尝试编写另一个递归运行 sumClones 的函数 reduceClones，以便最终输出不包含连续的重复项

const reduceClones = (numbers) => {
  let result = sumClones(numbers);
  while (result[0] === result[1]) {
    result = sumClones(result);
  }
  return result;
};

reduceClones([1,1,2,1,1,1,1,2,1,1,1]) => [8,2,3]

有更好的方法吗？

Answer 1

通过以 Haskellesque 方式使用数组解构，您可以执行以下操作；

function sumNeigboringDupes([x1,x2,...xs]){
  
  function add2Head(a,[b,...rest]){
    return [a+b].concat(...rest);
  }
  
  return xs.length ? x1 === x2 ? add2Head(x1,sumNeigboringDupes([x2,...xs]))
                               : [x1].concat(sumNeigboringDupes([x2,...xs]))
                   : x1 === x2 ? [x1 + x2]
                               : [x1, x2 || []];
}

var arr = [1,1,2,1,1,1,1,2,1,1,1,4,4,1];
console.log(JSON.stringify(sumNeigboringDupes(arr)));

提示 [x1,x2,...xs] sumNeigboringDupes 函数的参数只需要一个数组并赋值 x1 到第一项，x2 到第二项，xs 是分配给数组其余部分的数组。 add2Head 函数参数中的数组解构也以类似的方式工作。