leetcode笔记总结——（17）求两个数组的交集（python编写）

最新推荐文章于 2024-04-06 20:49:30 发布

Ma Sizhou

最新推荐文章于 2024-04-06 20:49:30 发布

阅读量193

点赞数

分类专栏：力扣-leetcode算法题文章标签： leetcode python

本文链接：https://blog.csdn.net/weixin_45901519/article/details/120679716

版权

力扣-leetcode算法题专栏收录该内容

19 篇文章 3 订阅

订阅专栏

本文介绍了LeetCode上一道关于找出两个数组交集的问题，提供了两种不同的解决方案。第一种方法利用集合的交集操作，将两个数组转化为集合后直接求交；第二种方法使用哈希表（字典）存储第一个数组的元素，然后遍历第二个数组检查是否存在。这两种方法都实现了去重并返回排序后的交集列表。

摘要由CSDN通过智能技术生成

力扣题目链接.

目录

1、题目描述：
2、实现思路及代码：
2.1 思路一：
2.2 思路二：

1、题目描述：

在这里插入图片描述

2、实现思路及代码：

2.1 思路一：

使用集合：
去重排序，然后位运算。（总感觉使用了人家写好的。。。）

代码如下：

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        return list(set(nums1) & set(nums2))    # 两个数组先变成集合，求交集后还原为数组

2.2 思路二：

使用哈希表(字典)：
先把数组nums1的元素用字典存起来（存为key），然后把nums2去重，再遍历nums2看是不是在字典中，在则就是交集(加入到结果列表中)，不在就跳过。。。

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        hash_table = {}
        res = []
        for each in nums1:
            try:
                hash_table[each] += 1
            except:
                hash_table[each] = 1
        
        nums2 = list(set(nums2)) # 去重
        for each in nums2:
            try:
                hash_table[each] # 如果索引不存在，则报异常
                res.append(each)
            except:
                continue
        return res