拆分 Array 的最小组，使它们的每对值差异和位置差异相同

当我们需要将一个 Array 拆分成多个组时，通常会考虑让每个组的值差异和位置差异相同。这样做的好处是能够尽可能地平均分配数组中的元素，使得每组的大小相似，并且能够最小化组与组之间的差异。

以下是一个示例，展示了一种如何实现此功能的算法：

function splitArray(arr) {
  let sum = arr.reduce((total, num) => total + num);
  let len = arr.length;
  let result = [];

  for (let i = 2; i <= len; i++) {
    if (sum % i !== 0) continue;

    let arrSum = sum / i;
    let flag = true;

    for (let j = 0, tempSum = 0; j < len; j++) {
      tempSum += arr[j];

      if (tempSum > arrSum) {
        flag = false;
        break;
      } else if (tempSum === arrSum) {
        tempSum = 0;
      }
    }

    if (flag) {
      let newResult = [];
      let tempSum = 0;
      let count = 0;

      for (let j = 0; j < len; j++) {
        tempSum += arr[j];
        newResult.push(arr[j]);

        if (tempSum === arrSum) {
          tempSum = 0;
          count++;
          if (count === i) break;
          newResult.push([]);
        }
      }

      result = newResult.filter((item) => item.length);
      break;
    }
  }

  return result;
}

该函数接受一个 Array 作为输入，返回按照要求拆分的新 Array。实现过程如下：

1. 计算原始 Array 的总和；
2. 遍历所有可能的拆分方式，从 2 开始，一直到数组长度；
3. 如果总和不能被当前数整除，直接跳过；
4. 对于当前拆分方式，计算子数组应该的和为总和除以当前数；
5. 遍历原数组，检查是否能够满足条件，即建立新的子数组时，让子数组里的所有值相加等于子数组的目标和，没有元素落到上一个或下一个子数组中；
6. 如果找到了一个合法的拆分方式，记录结果，结束遍历。

该算法的时间复杂度为 O(n^2)。