JavaScript 从数组中找到所有可能的组合

在给定的问题描述中，我们被要求使用JavaScript功能从数组中找到所有可能的组合。因此，我们将使用一个空数组，并将所有可能的组合添加到该数组中。

以上问题的逻辑

找到JavaScript中从数组中找到可能的组合的最简单方法是使用for循环将组合添加到创建的新数组中。

为了理解这个实现的逻辑，我们将通过迭代输入数组，并为每个元素创建一个新的组合，将该项添加到每个现有组合中来工作。通过迭代当前的组合列表并创建一个由当前组合和新元素添加到末尾的新组合来完成此过程。然后，将这个新创建的组合添加到结果数组的末尾。

例如，我们有输入数组arr = [1, 2, 3]。

我们将从一个空数组作为我们的初始组合列表开始。然后，我们将遍历arr中的每个元素，并且对于每个项目，我们将遍历当前的组合列表并添加该元素以创建新的组合。

For num = 3, Possible Combination is: [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]

 For num = 4, Possible Combination is: [ 4 ], [ 1, 4 ], [ 2, 4 ], [ 1, 2, 4 ], [ 3, 4 ], [ 1, 3, 4 ], [ 2, 3, 4 ], [ 1, 2,     3, 4 ]

步骤

步骤1 - 任务是找到数组的组合，并将它们添加到一个新的子数组中。为了处理这个概念，我们将定义一个函数，并将其命名为possibleCombination，带有一个名为arr的参数。

步骤2 - 在下一行中声明一个空的子数组，命名为result。这个数组将保存输入数组的潜在组合结果。

步骤3 - 创建一个for循环来遍历数组的元素，并将结果的长度存储在len变量中。

步骤4 - 接下来是第三步，构建另一个for循环，用于组合输入的元素。

步骤5 - 作为所有可能的组合的结果，显示结果。

示例

// define function to return the possible combinations
function posibleCombination(arr) { 
    const result = [[]];
    for (let num of arr) { 
      const len = result.length;
      for (let i = 0; i < len; i++) {
        const temp = result[i].slice();
        temp.push(num);
        result.push(temp);
      }
    }
    return result;
  }
  // print input array and output the combinations
  const arr = [1, 2, 3];
  console.log(posibleCombination(arr));

输出

[
  [],       [ 1 ],
  [ 2 ],    [ 1, 2 ],
  [ 3 ],    [ 1, 3 ],
  [ 2, 3 ], [ 1, 2, 3 ]
]

所以我们可以看到上面的组合：

对于num = 1，有2个可能的组合[]和[1]

对于num = 2，有4个可能的组合[]，[1]，[2]和[1, 2]。

对于num = 3，有8个可能的组合[]，[1]，[2]，[1, 2]，[3]，[1, 3]，[2, 3]和[1, 2, 3]

我们可以看到，对于值为1的数字，有2个可能的组合。对于数字2，有4个可能的组合，对于数字3，有8个可能的组合。

时间复杂度

现在是时候计算上述算法的时间复杂度了。对于我们的代码，时间复杂度将为O(2^n)。这里的n表示数组的大小。这是因为数组中每个项的替代组合数是两倍。用长度为n的输入数组作为输出的总组合数为2^n。

结论

在这段代码中，可能的组合取决于输入数组。如果输入数组很大，生成组合的时间将超过预期。因此，根据需求，我们可以在将来进行优化。