两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。

 

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]
 

说明：

输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。
我们可以不考虑输出结果的顺序。

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2y0c2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

今天我们来做一下这个题目，求交集

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
    //用来保存交集
   var nums=[]; 
   //首先,我们先对数组进行排序，以便后面发现对比的两个值不相等时，可以寻找下一个进行对比
   nums1=nums1.sort(function(a,b){
       return a-b;
   });
   nums2=nums2.sort(function(a,b){
       return a-b;
   });
   //nums1Index保存num1的指针，nums2Index保存num2的指针
   var nums1Index=0,nums2Index=0;
   //双指针循环，只要它们其中一个移动到数组末的时候，循环结束
   while(nums1Index<nums1.length&&nums2Index<nums2.length){
       //如果nums1Index对应的nums1中的值小于nums2Index对应的nums2中对应的值
        if(nums1[nums1Index]<nums2[nums2Index]){
            //元素值小的指针移动到下一个，
            //因为数组进行从小到大排序了，只有元素小的指针往后移动，才有可能找到和元素大的值一样的元素
               nums1Index++;
           }else if(nums1[nums1Index]>nums2[nums2Index]){
               //如果nums1Index对应的nums1中的值大于nums2Index对应的nums2中的值
            //    元素小的指针移动
               nums2Index++;
           }
            else {
                //如果发现相同的值，既存在于nums1中，也存在于nums2中，就把该元素
                //压入用来保存交集的数组中
           nums.push(nums1[nums1Index]);
           //并且nums1Index往后移动
           nums1Index++;
           //nums2Index往后移动
           nums2Index++;
       }
   }
   //循环结束后，nums中保存的就是两个数组中的交集
   return  nums;
};

注意一个bug:数组排序sort() 函数按照字符串顺序对值进行排序。所以在进行排序的时候一定要看清楚，