LeetCode python-350. 两个数组的交集 II
先看题目:
(题目来力扣网站)
思路
①将两个数组分别排序
②两个数组同时进行比较,若数值相等则存入arr,若数值不等,则数值较小的值的索引+1,继续比较。
class Solution:
def intersect(self, nums1, nums2):
nums1.sort()
nums2.sort()
arr = []
i = j = 0
while i < len(nums1) and j < len(nums2):
if nums1[i] == nums2[j]:
arr.append(nums1[i])
i += 1
j += 1
elif nums1[i] < nums2[j]:
i += 1
else:
j += 1
return arr
p = Solution()
nums1 = [1,2,2,2,3,3,3,4,5]
nums2 = [1,2,2,3,3,4,5,6]
res = p.intersect(nums1, nums2)
print(res)
收获
看题目要求的三个进阶问题。