当前位置: 首页 > article >正文

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

题目

. - 力扣(LeetCode)

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

示例 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中了

代码

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


http://www.kler.cn/a/348800.html

相关文章:

  • 最全上市公司企业数字创新数据集(2001-2023年)
  • 文件IO练习1
  • 数字后端零基础入门系列 | Innovus零基础LAB学习Day1
  • ansible 流程控制
  • 自然语言处理 (NLP) 的 5 个步骤
  • less和sass基本使用
  • 交易所开发:构建安全、高效、可靠的数字资产交易平台
  • Modbus学习笔记
  • 电脑电源要如何检测?
  • 国内外顶级的产品经理,他们都具备哪些能力?
  • neo4j部署保姆级教程
  • 雷池社区版配置遇到问题不要慌,查看本文解决
  • 天通智能平板|智能移动终端|三防|单兵|平板|智能三防手持终端
  • 在vue3中实现祖组件给后代组件传参,可以跨域几层。
  • 游戏服务端架构演进
  • 文件完整性监控:如何提高企业的数据安全性
  • centos7 Oracle 11g rac 静默安装(NFS配置共享存储)
  • Django一分钟:DRF生成OpenAPI接口文档
  • 金融衍生品中的风险对冲策略分析
  • 气动紧急切断阀安装说明