leetcode 两个数组的交集

最新推荐文章于 2021-09-12 18:29:44 发布

原创最新推荐文章于 2021-09-12 18:29:44 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

本文解析了LeetCode上一道关于计算两个数组交集的问题，提供了详细的解题思路与Python代码实现，通过遍历和匹配元素，实现了有效的交集计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode 两个数组的交集

题目
给定两个数组，编写一个函数来计算它们的交集。
说明
示例１：
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]
思路
遍历nums1中的元素，判断nums1中的元素是否在nums2中，如果在，将此元素加入到一个新的列表中，
并在nums2中删去这个元素。
代码

class Solution:
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        seen = []
        for i in nums1:
            if i in nums2:
                seen.append(i)
                nums2.remove(i)   #只会移除其中碰到的一个元素

        return seen