给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。 // 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2 。 // 请找到和

给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。
// 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2 。
// 请找到和最小的 k 个数对 (u1,v1), (u2,v2) … (uk,vk) 。

 var kSmallestPairs = function (nums1, nums2, k) {
    let res = []
    let sum = new Map()
    let count = 0
    nums1.map(item2 => {
      nums2.map(item1 => {
        res.push([item2, item1])
        sum.set(count, item2 + item1)
        count++
      })
    })
    const resultArr = Array.from(sum).sort((a, b) => {
      return a[1] - b[1]
    }).slice(0, k)
    let resArr = []
    resultArr.map(item => {
      resArr.push(res[item[0]])
    })
    return resArr
  };
  nums1 = [1, 2], nums2 = [3], k = 3
  // console.log(kSmallestPairs(nums1, nums2, k))
  // 编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。
  var swapNumbers = function (numbers) {
    return numbers.reverse()
  };
  numbers = [1, 2]
  // console.log(swapNumbers(numbers))
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以用 Kotlin 实现一个小根堆来解决这个问题。首先,我们可以将 nums1 中的每个数与 nums2 中的第一数组合成一对,并将其加入小根堆中。然后,我们每次从堆中取出和最小的数对 (u, v),并将 nums1 中和 u 相邻的数和 nums2 中和 v 相邻的数组成的数对加入堆中。重复这个步骤 k 次即可得到和最小的 k 个数对。 以下是 Kotlin 实现的代码: ```kotlin import java.util.* fun kSmallestPairs(nums1: IntArray, nums2: IntArray, k: Int): List<List<Int>> { val heap = PriorityQueue<List<Int>>(compareBy { it[0] + it[1] }) for (i in nums1.indices) { heap.offer(listOf(nums1[i], nums2[0], 0)) } val result = mutableListOf<List<Int>>() for (i in 0 until k) { val pair = heap.poll() ?: break result.add(listOf(pair[0], pair[1])) if (pair[2] == nums2.size - 1) continue heap.offer(listOf(pair[0], nums2[pair[2] + 1], pair[2] + 1)) } return result } ``` 这个函数接受三个参数:两个整数数组 nums1nums2,以及一个整数 k。它返回一个包含最小的 k 个数对的列表。在函数内部,我们首先创建一个小根堆 heap,并将 nums1 中的每个数与 nums2 中的第一数组合成一对并加入堆中。然后,我们循环 k 次,每次从堆中取出和最小的数对 (u, v),将其加入结果列表 result 中,并将 nums1 中和 u 相邻的数和 nums2 中和 v 相邻的数组成的数对加入堆中。最后,我们返回结果列表 result。 参考资料: - LeetCode 题目 373. 查找和最小的 K 对数字 - Kotlin 标准库中的 PriorityQueue 类
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值