LeetCode 349 Intersection of Two Arrays

来源:互联网 发布:神机妙算软件安装流程 编辑:程序博客网 时间:2024/06/05 09:52

题目:

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


原创粉丝点击