9.5 两个数组的交集

最新推荐文章于 2024-10-15 22:22:04 发布
最新推荐文章于 2024-10-15 22:22:04 发布
阅读量241 收藏
点赞数 1
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/am353484/article/details/141950721
版权

如果两个数组是有序的，则可以使用双指针的方法得到两个数组的交集。

首先对两个数组进行排序，然后使用两个指针遍历两个数组。加入答案的数组的元素一定是递增的，为了保证加入元素的唯一性，我们需要额外记录变量 pre 表示上一次加入答案数组的元素。

初始时，两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字，如果两个数字不相等，则将指向较小数字的指针右移一位，如果两个数字相等，且该数字不等于 pre ，将该数字添加到答案并更新 pre 变量，同时将两个指针都右移一位。当至少有一个指针超出数组范围时，遍历结束。代码如图：

am353484
关注
【大数据 OLAP 技术新书推荐】 字节跳动阿里巴巴大厂资深架构师程序员多年实践经验总结《ClickHouse入门、实战与进阶》ClickHouse领域集大成之作，入门标准参考书日常工作案头必备手册
AI天才研究院
06-25 1万+
本书是ClickHouse领域的集大成之作，从基础知识、实现原理、项目实战、扩展应用4个维度全面展开，表述简练清晰、案例丰富实用，既可以作为入门的标准参考书，又适合作为案头速查手册。书中内容是作者在阿里巴巴、字节跳动多年实战经验的总结，得到了字节跳动和阿里巴巴9位大数据专家的高度评价。全书共10章，主要内容如下：第1~3章整体介绍ClickHouse概念、特性、应用场景、技术生态、快速入门和基础数据类型等基础内容，目的是从本质上揭开ClickHouse高性能背后的秘密，帮助读者快速上手实践。
Apache Spark 原理与代码实战
AI天才研究院
06-04 32
Apache Spark 是一种快速、通用、可扩展的大数据分析引擎。它最初由加州大学伯克利分校的AMPLab开发,后来捐赠给Apache软件基金会,成为Apache的一个顶级项目。Spark 被广泛应用于机器学习、流式计算、图计算等领域,成为大数据处理的核心工具之一。Spark 的核心设计理念是将中间数据存储在内存中,而不是像 Hadoop MapReduce 那样将中间数据写入磁盘。这种设计使得 Spark 在处理迭代运算和交互式查询时,性能比 Hadoop MapReduce 快一个数量级。
PHP 笔记——Array 数组
weixin_33711647的博客
04-05 408
要点 说明 数组构成 数组是由一个或多个数组元素组成的 数组元素 每个数组元素由键（Key）和值（Value）构成 键 元素的识别名称，也被称为数组下标 值 元素的内容 映射 键 和 值 之间存在一种对应关系，称之为映射 类型划分 根据键的数据类型，可以将数组划分为索引数组和关联数组 1、索引数组 索引数组是指键名为整数的数组。默认情况下，索引数组的键名是从...
java正则表达式框架_9.5JAVA-复习-30(正则表达式 数组 集合框架 )
weixin_42365141的博客
02-16 136
一点二点image.pngimage.pngimage.png获取功能image.png8.正则匹配功能:find group 代码如下package Dayt9_3;import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Test2 {public st...
【2022.12.9每天四个简单题之简单题大智慧系列3】（数组的右下半部分，数组的左下半部分，数组的下方区域，数组的右方区域 ）
m0_74018560的博客
12-09 281
【2022.12.9每天四个简单题之简单题大智慧系列3】（数组的右下半部分，数组的左下半部分，数组的下方区域，数组的右方区域 ）
【细说PHP学习】第九章 PHP中的数组与数据结构
不能说的秘密
08-04 1725
9.1 数组的分类 在PHP中，更具数组提供下标的不同方式，将数组分为索引数组(indexed)和关联数组(associative)两种。索引数组的索引值是整数，而关联数组是以字符串作为索引值。 9.2 数组的定义 9.2.1 直接赋值的方式声明数组 $数组变量名[下标]=资料内容 //其中索引值（下标）可以是一个字符串或一个整数 例如： $contact1[
QSet使用详解
啊渊的专栏
06-18 1193
`QSet` 是 Qt 提供的一个基于哈希表的模板类，用于存储`唯一`的值,当插入相同数值数据时会自动去重复，类似于 C++ 的标准模板库中的 `std::unordered_set`。`QSet` 可以存储任何可哈希化的类型，并提供高效的插入、删除和查找操作。
9.1 C++ STL 排序、算数与集合
热门推荐
CSDN
08-17 1万+
C++ STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了丰富的模板函数和容器，用于处理各种数据结构和算法。在STL中，排序、算数和集合算法是常用的功能，可以帮助我们对数据进行排序、统计、查找以及集合操作等。 STL提供的这些算法，能够满足各种数据处理和分析的需求。通过灵活使用这些算法，我们可以高效地对数据进行排序、查找和聚合操作，提高代码的性能和可读性。在实际编程中，根据具体问题的需求选择合适的算法，能够更好地发挥STL的优势，提高程序的效率。
常用的 Python 虚拟环境管理器
程序边界
07-19 6990
Python 虚拟环境让不同项目在独立的环境里运行，从而让各项目的支持库相互独立，避免在使用不同版本的支持库时导致冲突。当创建新的 Python 项目时，最好先创建一个新的虚拟环境，并在这个虚拟环境中安装 Python 支持库。在虚拟环境中安装、升级、卸载 Python 支持库不会影响其他项目的虚拟环境。此外，使用虚拟环境还有利于项目的移植与复用。本文介绍 11 款常用的 Python 虚拟环境管理器。
Pandas 2.2 中文文档（四十四）
龙哥盟
06-28 717
对于观测的合并键同时在两个 DataFrame 中出现的情况，“both” 的值。返回一个重新塑造的 DataFrame 或 Series，具有比当前 DataFrame 更多的一个或多个新的最内层级别的多级索引。当将具有多级列的 DataFrame 进行堆叠时，通常会出现缺失值，因为堆叠后的 DataFrame 通常比原始 DataFrame 多出更多的值。对于多列，请指定一个非空列表，其中每个元素都是 str 或 tuple，并且指定的列在 frame 的同一行上的列表数据必须具有匹配的长度。
javase学习笔记，学习时间一个月，发布笔记进度1/3
m0_60726300的博客
04-10 1906
1. Java基本语法 1.1 语言概述 1.1.1 整体语言概述 1.1.2 Java语言概述 1.1.2.1 基础常识 软件：即一系列按照特定顺序组织的计算机数据和指令集合。分为系统软件和应用软件 系统软件：Windows，mac os，linux，unix，android，ios，… 应用软件：word，ppt，画图板 人机交互方式：图形化界面vs命令行方式 应用程序=算法+数据结构 1.1.2.2 计算机语言的发展迭代史 第一代：机器语言 第二代：汇编语言 第三代：高级语言 面向过程：C，P
【Python基础知识库】Numpy库里有哪些函数？
holysll的博客
04-19 2248
NumPy是Numerical Python的简称，是目前python高性能科学计算和数据分析中最为重要的基础包。 ndarray, 具有矢量算术运算和复杂广播能力的快速且节省空间的多维数组。 用于对整组数据进行快速运算的标准数学函数（无需编写循环）。 用于读写磁盘数据的工具以及用于操作内存映射文件的工具。 线性代数、随机数生成以及傅里叶变换功能。 用于集成C、C++、Fortr...
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 453
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
利用GPU的OpenCL和MLC-LLM框架运行小语言模型-地瓜RDK X5开发板-非量产算法仅供整活
吴超的博客
10-12 1130
百分之零的BPU占用，几乎百分之零的CPU占用，将主要计算资源保留给主要算法。采用int4量化，内存和带宽占用理论上int8量化的一半，空余内存4.1GB。采用GPU作为计算部件，摸着通用计算的尾巴。理论上，可以使用X5的这颗支持OpenCL的GPU运行HuggingFace上面的任何模型。所有涉及的代码仓库或者模型权重均为Apache 2.0协议开源。
目标检测——Libra R-CNN算法解读
lishanlu136的博客
10-15 772
目标检测Libra R-CNN算法解读
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 521
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
图算法之Floyd-Warshall 算法（全点对最短路径）详细解读
m0_61840987的博客
10-11 769
Floyd-Warshall 算法是求解全点对最短路径的经典算法，适用于需要处理负权边的场景。它的时间复杂度较高，因此适合处理顶点较少的密集图，而不是稀疏图。如果图中存在负权环，该算法可以用来检测。
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 94
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
【进阶OpenCV】 （14）-- 人脸识别 -- LBPH 算法
最新发布
m0_74896766的博客
10-15 830
本篇介绍了如何通过创建LBPH的人脸识别器来进行人脸识别。
MapInfo9.5 GIS基础教程
"MapInfo 9.5 教程是一个详细的教学资源，旨在引导用户了解和掌握GIS专业软件MapInfo 9.5的使用。教程涵盖了GIS基础知识、MapInfo软件特性、工作界面、文件管理和窗口操作等内容，适合初学者入门学习。" 在GIS...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值