【力扣LeetCode】JS求数组交集差集

题目描述

给定两个数组，编写一个函数来计算它们的交集(保留重复元素)。

源代码（保留重复元素）

function compare(v1,v2){
        if(v1<v2)return -1;
        else if(v1>v2) return 1;
        else return 0;
    }

var intersect = function(nums1, nums2) {
    
    var i=0,j=0;
    var arr=new Array();
    nums1.sort(compare);
    nums2.sort(compare);
 
    while(i<nums1.length&&j<nums2.length){
        if(nums1[i]==nums2[j]){
            arr.push(nums1[i]);
            i++;
            j++;
        }
        else if(nums1[i]<nums2[j]){
            i++;
        }else {
            j++;
        }
    }
    return arr;  
};

因为不熟悉js，所以直接用sort（）排序，但是sort()排序是按照首字母第一位进行排序的，这样显然不对，需要在sort()里面添加一个比较函数compare();
以下方法都是去除重复元素的
源代码（这种方法去除重复元素）