LeetCode--349--两个数组的交集

问题描述:

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

说明:

• 输出结果中的每个元素一定是唯一的。
• 我们可以不考虑输出结果的顺序。

方法1：

 class Solution(object):
     def intersection(self, nums1, nums2):
         """
         :type nums1: List[int]
         :type nums2: List[int]
         :rtype: List[int]
         """
         s_list = []
         nums1 = set(nums1)
         nums2 = set(nums2)
         for i in nums1:
             if i in nums2:
                 s_list.append(i)
         return s_list

官方:

 class Solution(object):
     def intersection(self, nums1, nums2):
         """
         :type nums1: List[int]
         :type nums2: List[int]
         :rtype: List[int]
         """
         nums1 = set(nums1)
         return [x for x in set(nums2) if x in nums1]

官方2：

 class Solution(object):
     def intersection(self, nums1, nums2):
         """
         :type nums1: List[int]
         :type nums2: List[int]
         :rtype: List[int]
         """
         return list(set(nums1) & set(nums2))

2018-09-26 14:55:19