钟某人——力扣：查找和最小的k对数字

给定两个以 升序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。

定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。

请找到和最小的 k 个数对 (u1,v1), (u2,v2) ... (uk,vk) 。

举个例子

输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3
输出: [1,2],[1,4],[1,6]
解释: 返回序列中的前 3 对数：
     [1,2],[1,4],[1,6],[7,2],[7,4],[11,2],[7,6],[11,4],[11,6]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-k-pairs-with-smallest-sums
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这题我本来的第一想法是贪心算法，但是又不知道如何下手，所以只能换一种方法。

class Solution:
    def kSmallestPairs(self, nums1: List[int], nums2: List[int], k: int) -> List[List[int]]:
        a = []
        for i in nums1:
            for j in nums2:
                a.append([i,j])
        a.sort(key=lambda x:x[0]+x[1])
        if len(a)>k:
            return a[:k]
        else:
            return a

这个是确定能用的，只要别像力扣那样变态到传入两个长度为一万的数组就行……