力扣 两个数组的交集 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]

---

思路：双指针

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        if(nums1 == nums2 == []):return []
        
        nums1.sort()
        nums2.sort()

        s,x = 0,0
        res = []

        while(s<=len(nums1)-1 and x<= len(nums2)-1):
            if(nums1[s]<nums2[x]):
                s += 1
            elif(nums1[s]>nums2[x]):
                x += 1
            else:
                res.append(nums2[x])
                s+= 1
                x+= 1

        return res