给定两个数组，编写一个函数来计算它们的交集。
示例 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() 函数按照字符串顺序对值进行排序。所以在进行排序的时候一定要看清楚，
|