leetcode348 数组交集

给定两个数组，编写一个函数来计算它们的交集
思路：排序+指针
1.先排序
2.p指针指向nums1[0],q指向nums2[0]
3.将较小的那个指针++
4.如果两者相等且不等于pre，将其加入新数组，更新prev
5.如果一个指针为null，结束循环，返回新数组
注意：用好pre进行去重

var intersection = function(nums1, nums2) {
   let result = []
   nums1.sort((a,b)=>{return a-b})
   nums2.sort((a,b)=>{return a-b})
   let p = 0
   let q = 0
   let  pre = Infinity
   let length1 = nums1.length
   let length2 = nums2.length
  
   while(p<length1 && q<length2){
       if(nums1[p]==nums2[q]){
           if(pre!=nums1[p]){
               pre = nums1[p]
               result.push(pre)
           }
           p++
           q++
       }else if(nums1[p]>nums2[q]){
           q++
       }else{
           p++
       }
   }
   return result
};