标签:map const nums1 II mv 数组 350 LeetCode nums2
前言
两个数组的交集 II
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法同【LeetCode】349. 两个数组的交集
/**
* 哈希表
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function(nums1, nums2) {
const res = [], map = new Map()
for (let i = nums1.length; i--;) {
const v = nums1[i]
const mv = map.get(v)
if (mv) {
map.set(v, mv + 1)
} else {
map.set(v, 1)
}
}
for (let i = nums2.length; i--;) {
const v = nums2[i]
const mv = map.get(v)
if (mv) {
map.set(v, mv - 1)
res.push(v)
}
}
return res
};
标签:map,const,nums1,II,mv,数组,350,LeetCode,nums2 来源: https://blog.csdn.net/harmsworth2016/article/details/122395716
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。