JavaScript 找到总和为目标值的所有配对

我们在给定的问题陈述中的目标是找到所有可能的总和为给定目标值的配对，借助于Javascript进行。因此，我们可以借助于Javascript的一些内置函数来解决这个问题。

理解问题

给定的问题陈述是，我们有一个数组和一个目标值，我们的任务是找到所有可能的总和为目标值的配对。例如，假设我们有一个数组[6, 5, 4, 3, 2, 1]，目标值是6，那么可能的配对将是[[2, 4], [1, 5]]。

解题思路

我们将首先初始化一个空数组来存储满足条件的配对。然后，我们将使用一个map对象来跟踪输入数组中的每个数字。然后，借助于循环，我们将遍历数组项。在每次迭代中，我们将通过减去目标值来计算当前数字的补数。如果我们找到了补数，则将其保存在map对象中。在将所有配对添加到结果数组之后，我们将更新map对象中当前数字的频率。并返回包含所有总和等于目标值的可能配对的配对数组。

步骤

步骤1 ：使用一个空数组来存储总和等于给定目标的配对的目标值。

步骤2 ：创建一个map对象来存储输入数组中每个数字的频率跟踪。

步骤3 ：遍历输入数组中的数字。

步骤4 ：通过从目标值中减去它来计算数字的补数。

步骤5 ：如果map中有数字的补数，则迭代补数计数并添加到配对数组中。

步骤6 ：更新map对象中数字的频率。并将配对数组返回到控制台。

示例

// Function to find pairs of the given target from the array
function findPossiblePairs(arr, target) {
   const pairs = [];
   const map = {};
   for (let i = 0; i < arr.length; i++) {
      const complement = target - arr[i];

      if (map.hasOwnProperty(complement)) {
         const compCount = map[complement];

         for (let j = 0; j < compCount; j++) {
            pairs.push([arr[i], complement]);
         }
      }

      if (map.hasOwnProperty(arr[i])) {
         map[arr[i]]++;
      } else {
         map[arr[i]] = 1;
      }
   }

   return pairs;
}
const nums = [1, 2, 3, 4, 5, 6, 7, 8, 9];
const sum = 10;

const pairs = findPossiblePairs(nums, sum);
console.log(pairs);

输出

[ [ 6, 4 ], [ 7, 3 ], [ 8, 2 ], [ 9, 1 ] ]

复杂性

代码执行的时间复杂度为O(n)，其中n是给定输入数组的大小。因为我们遍历了数组一次，并且使用了一个对象映射来存储数组中整数的频率计数，所以空间复杂度为O(n)。

结论

在线性时间内，我们创建的代码能够识别出所有可能的求和为所需值的配对。我们还使用频率映射确定了每个项目或数字的互补值，并创建了可能的配对。在不使用嵌套循环的情况下，我们以最小的时间和空间复杂性实现了所需的输出。