题目
求两个数组的交集
例子
intersection([1,2,3],[1,3,5]) -> [1,3]
intersection([1,2,3],[4,5,6]) -> []
假设
- 输入的数组不含重复元素
- 输入的数组均不为空
tips
- 利用
set
答案
解法1
def intersection(nums_1,nums_2):
return list(set(nums_1) & set(nums_2))
性能:
- 时间复杂度
O(n^2)
- 空间复杂度
O(n)
关键点:1.利用set