题目描述:
自己做的:
我觉得已经想得挺全面的了,但是还是有用例不通过,大佬们靠你们了,接下来看我考虑好的:
将两个数组进行排序,随后用双指针顺序查找相同的元素
.sort()将数组从小到大进行排序
class Solution:
def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
nums1.sort()
nums2.sort()
num3=[]
l=0
r=0
while l<len(nums1)and r<len(nums2):
if nums1[l]<nums2[r]:
l+=1
elif nums1[l]==nums2[r]:
num3.append(nums1[l])
l+=1
r+=1
else:
r+=1
return num3