您的位置:首页 > 编程语言 > Python开发

leetcode之 Intersection of Two Arrays

2016-06-09 02:17 567 查看
这题比较简单,是求2个不同list的公共部分。要求是元素必须是唯一的。先将2个list去重,然后从少的list开始循环求解。

class Solution(object):
def intersection(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""
if nums1 == [] or nums2 == []:
return []
result = []
nums1 = set(nums1)
nums2 = set(nums2)
if len(nums1) <= len(nums2):
for i in nums1:
if i in nums2:
result.append(i)
else:
for i in nums2:
if i in nums1:
result.append(i)
return result
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode python 去重