JavaScript 基于当前元素和前一个元素之间的差异对排序数组进行分组

在给定的问题陈述中，我们需要使用JavaScript功能来基于当前元素和前一个元素之间的差异对排序数组进行分组。要根据当前元素和前一个元素之间的差异来分组排序数组，我们可以遍历数组并创建一个新的组数组。

理解问题陈述

上述问题陈述指出，我们需要根据数组中当前元素和前一个元素之间的差异找出元素的分组。由于给出了一个排序数组，所以我们需要根据每个元素和其前一个元素之间的差异来分组元素。简单地说，我们可以说，只要连续元素之间的差异大于1，我们就需要创建一个新的组。输出应该是一个组数组，其中每个组都包含连续元素之间的差异为1或更小的元素。

例如，假设我们有一个数组[1,2,3,5,7,9]，那么我们将创建的函数应该返回[ [1,2,3],[5,7,9] ]。我们可以看到1和2之间的差异为1，同样，2和3之间的差异也为1。因此，根据相同的差异，我们将它们作为[1,2,3]进行分组。

步骤

步骤1： 为了解决根据当前元素和前一个元素的差异对排序数组进行分组的问题，我们需要创建一个空数组来存储组。

步骤2： 我们将使用一个变量来跟踪当前组。

步骤3： 并遍历排序数组的元素，对于每个元素，我们将计算当前元素和前一个元素之间的差异。

步骤4： 如果差异大于1，则创建一个新的组，并将当前元素包含在现有组中。

示例

//function to get the group array by difference
function groupByDiff(arr) {
   //Check if the provided array is empty 
   if (arr.length === 0) {
      return [];
   }
   //Initialize a variable to store the result
   const result = [];
   let currGroup = [arr[0]];

   for (let i = 1; i < arr.length; i++) {
      const diff = arr[i] - arr[i - 1];

      if (diff <= 1) {
         currGroup.push(arr[i]);
      } else {
         result.push(currGroup);
         currGroup = [arr[i]];
      }
   }

   result.push(currGroup);

   return result;
}

const sortedArray = [1, 2, 3, 5, 7, 9, 10, 14, 16, 17, 20, 21, 23];
const groupedArray = groupByDiff(sortedArray);

console.log(groupedArray);

输出

[
    [ 1, 2, 3 ], [ 5 ],
    [ 7 ],       [ 9, 10 ],
    [ 14 ],      [ 16, 17 ],
    [ 20, 21 ],  [ 23 ]
]

复杂性

所提供的代码的时间复杂性是O(n)，其中n是数组中的元素数量。该复杂性的原因是函数遍历一次数组并对每个元素进行常数时间操作。

代码的空间复杂性在最坏情况下为O(m)。因为输入数组中的所有元素之间的差异大于1，且每个元素都在单独的组中，因此m等于输入数组的大小。如果元素之间的差异通常很小，则组的数量将较小。这里的m是结果数组中的组数。

结论

总结来说，该代码根据连续元素之间的差异有效地将排序数组分组。遍历数组一次，当元素之间的差异大于1时创建新的组。代码正确地对元素进行分组，并具有线性时间复杂性，使代码高效。