小编Pop*_*eye的帖子

给出了两个排序数组。我们必须从这些数组的对中找到 K 个最小的乘积。我可以想到 am n logk 解决方案，但即使数组未按排序顺序，该解决方案也有效。我们可以利用这个排序顺序并找到更好的解决方案吗？

我尝试使用大小为 k 的最大堆来获得 m n logk 解决方案。

输入：nums1 = [-2, -1, 0, 1, 2], nums2 = [-3, -1, 2, 4, 5], k = 3 输出：[-10, -8, -6] 解释：-2*5、-2*4、2*-3