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]

思路分析

• 根据题目可知，求交集，返回的是一个列表，自然而然的想到用一个新列表，使用append方法将符合要求的元素append进去。
• 满足条件的元素为：同时在nums1和nums2中，并且在result中未出现。所以可以利用for循环遍历nums1中的所有元素，然后用if将满足条件的执行append方法。bingo！

代码示例

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