LeetCode_350. Intersection of Tw

2020-07-09  本文已影响0人  钱晓缺

这个需要找并集,一开始我准备用set方法,发现不好用。

后来发现只要遍历其中一个list,这样就能把所有重复的值都能遍历到,然后只要把另一个list移除这个值就OK了。

1.先弄个res保存结果

2. 遍历1,然后判断是不是在2中,是的话就是并集,放在res中

3. 移除2该数值,省的重复数值出现,举个例子 1是[2,2,2],2是[2,2],如果2不移除已经找到的并集,那结果就是[2,2,2]

res=[]   

        for i in nums1:

            if i in nums2:

                nums2.remove(i)

                res.append(i)

        return res

上一篇 下一篇

猜你喜欢

热点阅读