class Solution:
def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
res = []
m, n = len(nums1), len(nums2)
nums1.sort()
nums2.sort()
i, j = 0, 0
while i < m and j < n:
if nums1[i] < nums2[j]:
i += 1
elif nums1[i] > nums2[j]:
j += 1
else: #若相等
res.append(nums1[i]) #写入nums2[j]也可以
i += 1
j += 1
return res