力扣349（取交集并去重）分离指针法

最新推荐文章于 2023-09-18 18:00:00 发布

_Guser

最新推荐文章于 2023-09-18 18:00:00 发布

阅读量185

点赞数

文章标签： python

本文链接：https://blog.csdn.net/weixin_46051418/article/details/106969655

版权

def intersection(nums1,nums2):
    nums1.sort()     # 排序
    nums2.sort()
    i = 0			 # 定义指针在开始位置
    j = 0
    set_ = set()     # 定义一个集合(去除重复值)
    while i<len(nums1) and j <len(nums2):   
        w = nums1[i]
        q = nums2[j]
        if w > q :	 # 比较两个列表对应的索引值，值小的索引加一
            j+=1
        elif q>w:
            i+=1
        else:
            set_.add(w)    #两个列表值相等的时候，把值添加到集合里，然后两个列表索引都加一
            i+=1
            j+=1
    return list(set_)