Leetcode 349. Intersection of Two Arrays

小白菜又菜

已于 2023-12-07 17:02:49 修改

阅读量309

点赞数

分类专栏： Leetcode 解题报告文章标签： leetcode 算法解题报告

于 2023-12-07 17:00:38 首次发布

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/134859891

版权

解题报告同时被 2 个专栏收录

1396 篇文章

订阅专栏

Leetcode

172 篇文章

订阅专栏

本文介绍了一个编程问题，要求找出两个整数数组nums1和nums2的交集。算法是通过创建两个visited列表来存储每个列表中的元素，然后找出同时出现在两个列表中的项目。Solution类中给出了使用Python实现的代码片段。

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

Problem

Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must be unique and you may return the result in any order.

Algorithm

Collect all the elements in each list in two visited list and then return the items appear in both visited list.

Code

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        item1 = [0] * 1001
        item2 = [0] * 1001
        for i in nums1:
            item1[i] = 1
        for i in nums2:
            item2[i] = 1

        ans = []
        for i in range(1001):
            if item1[i] and item2[i]:
                ans.append(i)
        return ans