Python LeetCode(349.两个数组的交集)

Python 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]

说明:

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

Solution:(由于输出结果中每个元素唯一，则可以遍历其中一个数组，对其元素是否在另一个数组进行判断，在的话就添加进结果数组当中。)

class Solution(object):
    def intersection(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        result = []
        for num in nums1:
            if num in nums2 and num not in result:
                result.append(num)
        return result

solution = Solution()
print(solution.intersection([4, 9, 5], [9, 4, 9, 8, 4]))

[4, 9]