zoukankan      html  css  js  c++  java
  • 给定两个以升序排列的整数数组 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))
    
  • 相关阅读:
    让你的App飞一会
    Event in Backbone
    Event in Zepto
    【不怕坑】之 Node.js加密 C#解密
    结对项目:日程管理(四)
    结对项目:日程管理(三)
    结对项目:日程管理(二)
    结对项目:日程管理(一)
    当代大学生的痛点
    软件需求分析
  • 原文地址:https://www.cnblogs.com/cupid10/p/15617575.html
Copyright © 2011-2022 走看看