您现在的位置是:首页 > 正文

LeetCode刷题笔记:数组中重复的数据

2024-04-01 00:02:42阅读 0

原文:https://dushusir.com/leetcode-find-all-duplicates-in-an-array/

问题

给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次两次 。请你找出所有出现 两次 的整数,并以数组形式返回。

你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。

示例 1:

**输入:**nums = [4,3,2,7,8,2,3,1]

输出:[2,3]

示例 2:

**输入:**nums = [1,1,2]

输出:[1]

示例 3:

**输入:**nums = [1]

输出:[]

提示:

  • n == nums.length
  • 1 <= n <= 105
  • 1 <= nums[i] <= n
  • nums 中的每个元素出现 一次两次

解法一

思路:

利用 Set 值唯一的特性,不断向一个空的 Set 里面添加 nums 中的数字,再使用 set.add方法,通过获取 set 长度是否增加来判断是否有重复数字出现。

代码:

/**
 * @param {number[]} nums
 * @return {number[]}
 */</

网站文章

  • [GXYCTF2019]Ping Ping Ping

    [GXYCTF2019]Ping Ping Ping

    文章目录环境解题思路总结参考环境BUUCTF在线环境,启动靶机,获取链接。http://2a75a4ba-d141-403c-b4f6-7fba7cd0d13d.node4.buuoj.cn:81/解...

    2024-04-01 00:02:14
  • java查询域名ns,使用dig/nslookup命令查看dns解析的方法步骤

    java查询域名ns,使用dig/nslookup命令查看dns解析的方法步骤

    dig - DNS lookup utility当域名出现访问故障时,可以通过检查域名解析来判断是否是由错误的解析导致的问题。1.域名解析无结果(不存在或被HOLD(未实名认证等))2.域名解析到错误...

    2024-04-01 00:02:08
  • C# language Study - 1

    C# language Study - 1

    本节讲叙了一些基本的C#语法上的知识。这些知识一般都是在C语言中接触不到的,最基础的,C语言中也存在的知识点,就略过不提了。 1. C#中预定义的值类型 a.整型 sbyte -- System.SByte : 8位有符号整数 short -- System.Int16 : 16位有符号整数 int -- System.I...

    2024-04-01 00:02:00
  • Uniapp零基础开发学习笔记(11)-安装扩展组件uni-ui/uView及微信小程序开发环境

    Uniapp零基础开发学习笔记(11)-安装扩展组件uni-ui/uView及微信小程序开发环境

    安装扩展组件uni-ui/uView及微信小程序开发环境

    2024-04-01 00:01:51
  • 二叉搜索树

    二叉搜索树

    C++实现二叉搜索树

    2024-04-01 00:01:26
  • 在Windows操作系统中安装MySQL8教程

    在Windows操作系统中安装MySQL8教程

    在Windows操作系统中安装MySQL8教程 1.1 下载MySQL8数据库 打开网址: https://www.mysql.com 点击DOWNLOADS菜单,显示界面如图1-xx所示。 点击“MySQL Community (GPL) Downloads »”链接,显示界面如图1-xx所示。 点击“MySQL Community Server”链接,显示界面如图1-xx所示。 点击...

    2024-04-01 00:01:17
  • 【SpringCloud-学习笔记】初识Docker

    【SpringCloud-学习笔记】初识Docker

    可以将程序及其依赖、运行环境一起打包为一个镜像,可以迁移到任意Linux操作系统运行时利用沙箱机制形成隔离容器,各个应用互不干扰启动、移除都可以通过一行命令完成,方便快捷docker是一个系统进程;虚...

    2024-04-01 00:01:09
  • ros 机械臂学习之ros control 学习笔记 2

    joint_trajectory_controller 接着上篇笔记聊该控制器。 - 轨迹表示 控制器采用模板化的方式,可以支持多种轨迹表达方式。 默认情况下采用了样条曲线插值法。 插值法的大致分为以...

    2024-04-01 00:00:43
  • 如何保证高可用?docker架构拓扑图

    如何保证高可用?docker架构拓扑图

    架构筑基大家都知道,性能一直是让程序员比较头疼的问题。当系统架构变得复杂而庞大之后,性能方面就会下降,如果想成为一名优秀的架构师,性能优化就是你必须思考的问题。所以性能优化专题从JVM底层原理到内存优...

    2024-04-01 00:00:36
  • FindNextFile函数

    一、问题描述 使用FindFirstFile与FindNextFile遍历指定文件夹时,获取不到该文件夹下的文件。 class CMySharedFile; bool GetAllFiles(LPCTSTR lpDir, std::set&lt;CMySharedFile&gt; files); ...... std::set&lt;CMySharedF...

    2024-04-01 00:00:28