用于查找两个数组中总和最小的 k 对的 Javascript 程序

在这个问题中，我们需要从两个非空整数数组 nums1 和 nums2 中找到 k 个数对 (a, b)，其中 a 来自 nums1，b 来自 nums2 ，使得所有的数对 (a, b) 之和最小。

解决方案

首先，我们需要将 nums1 中的每个元素和 nums2 中的每个元素组成的数对存储起来，并计算它们的和。这样我们就得到了一个元素个数为 nums1.length * nums2.length 的数组。

接下来，我们需要将这个二维数组按照和的大小进行排序，并取前 k 个即可。

代码实现

function kSmallestPairs(nums1, nums2, k) {
  const pairs = [];
  for (let i = 0; i < nums1.length; i++) {
    for (let j = 0; j < nums2.length; j++) {
      pairs.push([nums1[i], nums2[j], nums1[i] + nums2[j]]);
    }
  }
  pairs.sort((a, b) => a[2] - b[2]);
  return pairs.slice(0, k).map(pair => [pair[0], pair[1]]);
}

使用示例

const nums1 = [1, 7, 11];
const nums2 = [2, 4, 6];
const k = 3;

const result = kSmallestPairs(nums1, nums2, k);
console.log(result); // [[1, 2], [1, 4], [1, 6]]

总结

以上是用于查找两个数组中总和最小的 k 对的 Javascript 程序，它使用了暴力枚举和排序的方法，时间复杂度为 O(n^2 log n)。对于较大的数组，可能会有性能问题。为了更好的性能，可以使用优先队列等数据结构来进行优化。