LeetCode 349 Intersection of Two Arrays

题目：

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

• Each element in the result must be unique.
• The result can be in any order.

题目链接

题意：

给两个数组，要求找出两个数组的子集，且子集中的元素不重复。。。

思路是利用python的方便性，直接查询，边枚举边查询，若已添加到答案列表中便不再添加，毫无优化可言，，，惭愧，，，可能在枚举之前比较一下哪一个列表更短，就枚举哪一个列表可能时间会更短一些吧（抱头。。。）。

代码如下：

class Solution(object):
    def intersection(self, nums1, nums2):
        ans = []
        for i in nums1:
            if i in nums2 and i not in ans:
                ans.append(i)
        return ans