leetcode系列-350.两个数组的交集II

leetcode系列–第350题.两个数组的交集II

给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。
返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。
可以不考虑输出结果的顺序。
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function (nums1, nums2) {
  let map = new Map()
  let result = []
  for (let i = 0; i < nums1.length; i++) {
    map.get(nums1[i]) > 0 ?
      map.set(nums1[i], map.get(nums1[i]) + 1) :
      map.set(nums1[i], 1)
  }

  for (let i = 0; i < nums2.length; i ++) {
    if (map.get(nums2[i]) > 0) {
      result.push(nums2[i])
      map.set(nums2[i], map.get(nums2[i]) - 1)
    }
  }

  return result
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值