pythontip 100days-day18

题目

求两个数组的交集

例子

intersection([1,2,3],[1,3,5]) -> [1,3]
intersection([1,2,3],[4,5,6]) -> []

假设

  1. 输入的数组不含重复元素
  2. 输入的数组均不为空

tips

  1. 利用set

答案

解法1

def intersection(nums_1,nums_2):
    return list(set(nums_1) & set(nums_2))

性能

  1. 时间复杂度O(n^2)
  2. 空间复杂度O(n)

关键点:1.利用set