leetcode349+350.两个数组的交集I+II(Javascript实现）

349：时间复杂度O(n)，空间复杂度O(n)

输出结果中元素唯一，我们就可以用es6中的集合has方法，对nums1和nums2分别使用一次，最后将结果用Array.from变成数组返回

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
let arr1=new Set(nums1)
let arr2=new Set(nums2)
for(let value of arr1){
    if(!arr2.has(value)){
        arr2.delete(value)
    }
}
for(let value of arr2){
    if(!arr1.has(value)){
        arr2.delete(value)
    }
}
return Array.from(arr2)
};

350:有待计算……


这题我们用排序+双指针法，排序+双指针法恰好符合题目返回数组中元素出现次数与元素再两个数组中出现次数最小值一致的要求

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
let [i,j]=[0,0]
let backs=[]
nums1.sort((a,b)=>{
    return a-b
})
nums2.sort((a,b)=>{
    return a-b
})
while(i<nums1.length && j<nums2.length){
if(nums1[i]===nums2[j]){
backs.push(nums1[i])
i++
j++
}else if(nums1[i]<nums2[j]){
i++
}else{
j++
}
}
return backs
};