pwstrick / daily

一份搜集的前端面试题目清单、面试相关以及各类学习的资料(不局限于前端)
2.39k stars 242 forks source link

两个数组的交集 II #1020

Open pwstrick opened 4 years ago

pwstrick commented 4 years ago

350. 两个数组的交集 II

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