LeetCode刷题之349Python两个数组的交集

题目：

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

示例 1:

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

示例 2:

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

说明:

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

我的解答：

方法一，暴力法，除去特殊情况后，一个一个来比较。

class Solution(object):
    def intersection(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        if nums1 == [] or nums2 == []:
            return []
        elif max(nums1) < min(nums2) or min(nums2) > max(nums1):
            return []
        
        
        nums1 = sorted(nums1)
        nums2 = sorted(nums2)
        sa = []
        for i in range(len(nums1)):
            for j in range(len(nums2)):
                if nums1[i] == nums2[j] and nums1[i] not in sa:
                    sa.append(nums1[i])
            
        return sa
       
            

方法二，利用set（）函数的性质。

        #方法二，利用set函数性质，不加list无法输出
        return list(set(nums1) & set(nums2))