leetcode哈希表(二)-两个数组的交集

题目

. - 力扣(LeetCode)

给定两个数组 nums1nums2 ,返回 它们的交集 。输出结果中的每个元素一定是唯一 的。我们可以不考虑输出结果的顺序

示例 1:

复制代码
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]

示例 2:

复制代码
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[i], nums2[i] <= 1000

思路

新建一个list用来存储交集nums,遍历其中的一个list,去查看每个元素是不是在另一个list中,要是存在就添加到nums中,要是不存在就不添加,需注意的是这个时候需要判断下改元素是否已经在nums中了

代码

python 复制代码
class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        nums = []
        for i in nums1:
            if i in nums2 and i not in nums:
                nums.append(i)
        return nums
相关推荐
kk”7 分钟前
C语言快速排序
数据结构·算法·排序算法
纪元A梦12 分钟前
贪心算法应用:基因编辑靶点选择问题详解
算法·贪心算法
3壹17 分钟前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
skytier1 小时前
Construct内报错和定位解决
算法
skytier1 小时前
Ascend print数据落盘使用
算法
etcix1 小时前
dmenux.c: integrate dmenu project as one file
c语言·前端·算法
papership1 小时前
【入门级-算法-6、排序算法:选择排序】
数据结构·算法·排序算法
汉克老师2 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(4、最大空白区)
c++·算法·蓝桥杯·蓝桥杯c++·c++蓝桥杯
共享家95272 小时前
优先搜索(DFS)实战
算法·leetcode·深度优先
一只懒洋洋2 小时前
中值滤波、方框滤波、高斯滤波、均值滤波、膨胀、腐蚀、开运算、闭运算
算法·均值算法