侵权投诉

如何从数组中找出重复的数字

算法与数据结构 2021-10-28 16:56 次阅读

大家好,我是吴师兄,不啰嗦,直接开始今天的算法学习,冲冲冲。

一、题目描述

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。

请找出数组中任意一个重复的数字。

示例 1:

输入:
[2,3,1,0,2,5,3]
输出:2 或 3

二、保姆级参考代码

//登录AlgoMooc官网获取更多算法图解
//https://www.algomooc.com
//作者:程序员吴师兄
classSolution{
publicintfindRepeatNumber(int[]nums){

//HashSet的特点是不会存储重复元素
//所以可以利用HashSet来查找出重复的元素
Setdic=newHashSet<>();

//遍历数组,设置此时遍历的元素为num
for(intnum:nums){

//如果发现dic中已经存储了num
//那么说明找到了重复的那个元素
if(dic.contains(num)){
//把num这个结果进行返回
returnnum;

//否则的话,说明dic中还没有存储num
}else{
//把num添加到dic中
dic.add(num);
}

}

//由于nums中所有的数字都在0~n-1的范围内
//所以负数,比如-1必然不在nums这个范围内
//如果没有找到重复的数字,那么返回-1
return-1;
}
}

责任编辑:haq


原文标题:数组中重复的数字,怎么找?

文章出处:【微信号:TheAlgorithm,微信公众号:算法与数据结构】欢迎添加关注!文章转载请注明出处。

收藏 人收藏
分享:

评论

相关推荐

一文告诉你 国密SM2算法有多优秀

可能很多人都想不到,密码技术是与核技术、航天技术并列的国家三大安全核心技术之一,在保障信息安全,建设....
发表于 12-03 16:09 4次 阅读
一文告诉你 国密SM2算法有多优秀

基于STM8单片机的时间片轮转算法的实现

传统的程序设计思想是按程序流程顺序执行指令,系统每次只能完成一个任务。当一个任务正在执行时,其它任务....
发表于 12-03 11:06 2次 阅读
基于STM8单片机的时间片轮转算法的实现

国密SM2算法的证书有什么优势,它主要应用于哪些领域

可能很多人都想不到,密码技术是与核技术、航天技术并列的国家三大安全核心技术之一,在保障信息安全,建设....
的头像 焦点讯 发表于 12-03 09:20 68次 阅读
国密SM2算法的证书有什么优势,它主要应用于哪些领域

实现PC和单片机通信的方法步骤

效果视频                          &...
发表于 12-03 07:21 0次 阅读

STM32自带AD采样滤波方法

STM32自带AD采样滤波方法本方法实测有效,可以提高转换精度。数据采集滤波求平均值的方法也可以用于....
发表于 12-02 17:51 7次 阅读
STM32自带AD采样滤波方法

STM32H7代码运行在外置flash的部分总结

场景项目中需要用到STM32H750这款ARM cortex-M7内核的单片机,它作为H743的阉割....
发表于 12-02 10:36 4次 阅读
STM32H7代码运行在外置flash的部分总结

EEPROM 和SPI flash的区别

eeprom的容量一般以kb为单位,比如我们经常用到的arduino电子积木模块DS3231时钟模块....
发表于 12-01 21:06 15次 阅读
EEPROM 和SPI flash的区别

Zillow“炒房”失败,算法神话破灭了吗?

新冠时代,裁员、失业在全球范围内都是高频事件,我们似乎早就已经习惯了各种黑天鹅消息。不过美国地产平台....
的头像 脑极体 发表于 12-01 08:50 557次 阅读
Zillow“炒房”失败,算法神话破灭了吗?

【P04】运放全差分放大器实现单端与平衡的相互转换

一个标准的运放差分放大器电路如下:当电阻R1 = R2和R3 = R4时,上述差分放大器的传递函数可....
发表于 11-30 16:36 11次 阅读
【P04】运放全差分放大器实现单端与平衡的相互转换

移植算法到STM32上需要注意哪些事项呢

移植一些算法到STM32上会出现哪些常见的问题? 移植算法到STM32上需要注意哪些事项呢? ...
发表于 11-30 08:02 0次 阅读

C语言十进制转十六进制的方法

关于十进制转十六进制,网上的方法很多,但其中相当一部分是基于显示上的转换,或是利用一些其他的库或头文件。对初学者或是希望...
发表于 11-30 07:10 0次 阅读

OpenMV简单实现物体追踪

简单实现物体追踪OpenMV简介材料准备OpenMV实现脱机运行1.将OpenMV与电脑连接2.使用IDE把软件内自带的代码烧录到Op...
发表于 11-30 06:59 0次 阅读

PID算法调试步骤

0、前言在我看来,其实控制题是较好做(混)的一种题型,你懂我意思吧。控制题简单概括下,大概就是三个步骤。1、构建整体方案。...
发表于 11-30 06:34 0次 阅读

单片机制作“电子炸弹”(可实现安放与拆除功能)

灵感来源:一位室友非常喜欢打"CS GO",经常因残局对炸弹的安放或拆除成功而高兴地大喊大叫(手动滑....
发表于 11-29 15:21 21次 阅读
单片机制作“电子炸弹”(可实现安放与拆除功能)

单片机常用滤波算法

说明:假定从 8位 AD中读取数据(如果是更高位的 AD可定义数据类型为 int),子程序为 get....
发表于 11-29 14:06 11次 阅读
单片机常用滤波算法

太秀了!单片机内置 ADC 实现高分辨率采样?

作者|逸珺来源 |嵌入式客栈(ID:embInn)头图 | CSDN下载自东方IC[导读] 相信AD....
发表于 11-26 13:51 15次 阅读
太秀了!单片机内置 ADC 实现高分辨率采样?

PID算法与直流电机的PWM技术控制

PID控制算法是工业控制领域使用最广泛的算法之一,嵌入式系统是工业领域和生活中最常见的智能系统之一。....
发表于 11-26 12:06 21次 阅读
PID算法与直流电机的PWM技术控制

数组和字符串之间是什么关系?

数组和字符串之间是什么关系?
发表于 11-26 06:46 0次 阅读

MCU裸系统下快速平方根实现

很多MCU平台均没有支持完整的数学运算指令,此时如果计算算术平方根就需要利用软件函数库,但是这些库代....
发表于 11-25 19:06 14次 阅读
MCU裸系统下快速平方根实现

太秀了!单片机内置ADC实现高分辨率采样?

关注、星标嵌入式客栈,精彩及时送达[导读] 相信ADC的应用或多或少都会用到,在很多场合都有分辨率要....
发表于 11-25 11:36 15次 阅读
太秀了!单片机内置ADC实现高分辨率采样?

基于硬件定时器的软件定时器

概括硬件定时器很精确,软件定时器无论如何都有延迟,主要用在不需要精确定时的地方,而且软件定时比较浪费....
发表于 11-25 09:51 19次 阅读
基于硬件定时器的软件定时器

PT100测温 程序+电路 LM358+TL431+PT100+单片机自带AD

电路核心程序int main(void){ u16 adcx; float temp; floa....
发表于 11-24 18:06 15次 阅读
PT100测温 程序+电路    LM358+TL431+PT100+单片机自带AD

中国团队拿下EDA全球冠军,内生安全,从芯而起共建生态

11月7日,相信很多人的朋友圈几乎都被一件事刷屏:电竞游戏战队EDG夺冠!然而就在大家狂欢时,华中科....
的头像 话说科技 发表于 11-24 08:40 2003次 阅读
中国团队拿下EDA全球冠军,内生安全,从芯而起共建生态

单片机内置ADC如何实现高分辨率采样?

关注+星标公众号,不错过精彩内容转自 | 嵌入式客栈相信ADC的应用或多或少都会用到,在很多场合都有....
发表于 11-23 18:06 15次 阅读
单片机内置ADC如何实现高分辨率采样?

《单片机技术及原理》实验总结

《单片机技术及原理》实验总结实验一 MCS-51内部并口实验实验二 MCS-51外部中断控制实验实验....
发表于 11-23 18:06 16次 阅读
《单片机技术及原理》实验总结

【单片机学习笔记】(30):蓝牙通信、板球控制系统、串级PID

Debug方法当外设多了之后,有些外设初始化不成功的话,先去用st—link调试,找到出问题的,再去....
发表于 11-23 17:51 9次 阅读
【单片机学习笔记】(30):蓝牙通信、板球控制系统、串级PID

基于opencv4和Yolo-Fastest,实现PC和单片机通信,控制步进电机捕获目标

效果视频 基于open....
发表于 11-23 17:36 9次 阅读
基于opencv4和Yolo-Fastest,实现PC和单片机通信,控制步进电机捕获目标

51单片机~动态数码管的显示,消影,消抖,静态扫描,动态扫描,由浅入深,原理代码

动态数码管的显示,由浅入深,原理(一)视觉暂留:#include"reg52.h"typedef s....
发表于 11-23 16:22 6次 阅读
51单片机~动态数码管的显示,消影,消抖,静态扫描,动态扫描,由浅入深,原理代码

19年电赛国赛-基于FDC2214的纸张计数显示装置

2019年全国大学生电子设计竞赛国家一等奖,F题纸张计数显示装置报告;基于TM4C123GH6PM单....
发表于 11-23 16:21 33次 阅读
19年电赛国赛-基于FDC2214的纸张计数显示装置

中国再战告捷:EDA全球冠军

华中科技大学计算机学院吕志鹏教授团队获得了CAD Contest布局布线(Routing With ....
发表于 11-23 10:12 1199次 阅读
中国再战告捷:EDA全球冠军

看看最简单的平均值采样法

单片机在模拟电路中使用的时候,经常需要用到AD功能,而通过单片机ADC采集回来的数据往往不能直接使用,在不同场合下需要对...
发表于 11-23 09:08 0次 阅读

ATmega16PD接跑马灯

AVR单片机期末自选2      4x4薄膜开关控制led灯具体内容:AVR单片机  ATmega16PD接跑马...
发表于 11-23 07:27 0次 阅读

51单片机外部中断拓展(两个以上的外部中断)

在很多单片机中,外部中断的个数都是有限的,而很多现实场景需要有多个外部中断同时进行,这时候单片机自带....
发表于 11-22 11:36 21次 阅读
51单片机外部中断拓展(两个以上的外部中断)

数组和指针有什么区别

      一、能力错觉 当书本(或谷歌)摆在眼前时,大脑会产生错觉,以为学习材料也同样存入了大脑,....
的头像 嵌入式ARM 发表于 11-22 09:56 212次 阅读

怎么求数组中相差最小的两个元素的差?

怎么求数组中相差最小的两个元素的差?
发表于 11-22 07:53 0次 阅读

PID温度控制参数整定的方法是什么

PID温度控制参数整定的方法是什么?
发表于 11-22 06:13 0次 阅读

OpenMV追踪物体应用教程(无需自写代码)

简单实现物体追踪OpenMV简介材料准备OpenMV实现脱机运行1.将OpenMV与电脑连接2.使用....
发表于 11-21 19:51 12次 阅读
OpenMV追踪物体应用教程(无需自写代码)

电赛控制类----准备出发

0、前言在我看来,其实控制题是较好做(混)的一种题型,你懂我意思吧。控制题简单概括下,大概就是三个步....
发表于 11-21 19:51 11次 阅读
电赛控制类----准备出发

STM32毕业设计:基于stm32c8t6的坡道行驶巡线小车制作教程

化作尘所有项目开源!!!这里资料还没准备好,先关注收藏一下,马上就发了。。。一、项目描述项目是202....
发表于 11-21 19:36 24次 阅读
STM32毕业设计:基于stm32c8t6的坡道行驶巡线小车制作教程

51单片机用PID算法温度控制器毕业设计 完整资料,Matlab作图仿真源码

最近天气变冷,感冒了一段时间又加上考研的事情让我忙的不可开交,今天听说疫情已经蔓延到常州了,小伙伴们....
发表于 11-21 19:21 10次 阅读
51单片机用PID算法温度控制器毕业设计 完整资料,Matlab作图仿真源码

【51单片机】STC89C52独立键盘实验,含c代码(6)

1.参考教程:清翔51单片机教程2.实现效果:利用独立键盘的按键,控制数码管数字的变化。3.基本原理....
发表于 11-21 14:36 6次 阅读
【51单片机】STC89C52独立键盘实验,含c代码(6)

C语言实现十进制转十六进制--为单片机编写(数据转换,并非单纯显示)

关于十进制转十六进制,网上的方法很多,但其中相当一部分是基于显示上的转换,或是利用一些其他的库或头文....
发表于 11-21 09:36 17次 阅读
C语言实现十进制转十六进制--为单片机编写(数据转换,并非单纯显示)

最简单DIY基于51单片机的舵机控制器

51单片机物联网智能小车系列文章目录第一篇:最简单DIY的51蓝牙遥控小车设计方案第二篇:最简单DI....
发表于 11-20 18:36 32次 阅读
最简单DIY基于51单片机的舵机控制器

IIC模拟通信实例(基于51单片机)

在本文中,主要描述了IIC通信协议与读取24c02的具体实例,并引入LCD1602显示器将读写的数据....
发表于 11-20 14:06 14次 阅读
IIC模拟通信实例(基于51单片机)

抢火车票的算法是怎么实现的

导读相信大家应该都有抢火车票的经验,每年年底,这都是一场盛宴。然而你有没有想过抢火车票这个算法是怎么....
的头像 数据分析与开发 发表于 11-17 11:31 265次 阅读

单片机ADC采样算法----中位值滤波法

中位值滤波法就是通过连续采样奇数个数据,然后对数据从小到大排序,取中间的值做为本次采样值。 下面....
发表于 11-17 09:06 19次 阅读
单片机ADC采样算法----中位值滤波法

动态规划和递归有什么区别和联系

  前言 大家好,我是bigsai,好久不见,甚是想念(天天想念)! 很久前就有小伙伴被动态规划所折....
的头像 算法与数据结构 发表于 11-16 17:27 387次 阅读

如何用DFS算法来秒杀岛屿系列问题

    岛屿问题是经典的面试高频题,虽然基本的岛屿问题并不难,但是岛屿问题有一些有意思的扩展,比如求....
的头像 算法与数据结构 发表于 11-16 17:13 333次 阅读
如何用DFS算法来秒杀岛屿系列问题

换一种方法解读PID算法

啥是PID? PID,就是“比例(proportional)、积分(integral)、微分(der....
的头像 嵌入式ARM 发表于 11-16 15:07 184次 阅读

单片机ADC采样算法----平均值采样法

单片机在模拟电路中使用的时候,经常需要用到AD功能,而通过单片机ADC采集回来的数据往往不能直接使用....
发表于 11-15 15:06 51次 阅读
单片机ADC采样算法----平均值采样法

AVR单片机期末自选2 4x4薄膜开关控制led灯

AVR单片机期末自选2 4x4薄膜开关控制led灯具体内容:AVR单片机 ATmega1....
发表于 11-15 09:36 33次 阅读
AVR单片机期末自选2      4x4薄膜开关控制led灯

中科声龙:“科技创新+低碳环保”企业发展新标准

       我国经济真处于高速发展阶段,快速的工业发展在给我们生活带来便利、舒适的同时,也使我们生....
的头像 华夏大视野 发表于 11-15 09:10 1973次 阅读
中科声龙:“科技创新+低碳环保”企业发展新标准

51单片机学习笔记———8.点亮流水灯的一种奇葩算法

51单片机学习笔记———8.点亮流水灯的一种奇葩算法最近学习51单片机的过程发现了一种脑洞大开点亮流....
发表于 11-14 15:21 29次 阅读
51单片机学习笔记———8.点亮流水灯的一种奇葩算法

基于单片机的差分升级

研究了几天发现不算困难。首先要了解一点就是,差分包的制作由 “差分算法” 计算 “diff” (差分....
发表于 11-12 21:06 22次 阅读
基于单片机的差分升级

日常编程中柔性数组的定义和应用

  1 引言 定长数组包 在平时的开发中,缓冲区数据收发时,如果采用缓冲区定长包,假定大小是 1k,....
的头像 strongerHuang 发表于 11-11 14:51 315次 阅读

单片机中的冒泡排序(汇编语言)

总结起来就是: 1.N个数要分选N-1次 2.第i次分选的次数为N-i次汇编程序: ORG 10....
发表于 11-11 13:51 17次 阅读
单片机中的冒泡排序(汇编语言)

单片机快速开平方的算法

C语言中开平方的算法中要开平方的话,可以在头文件中加#include .然后调sqrt(n);函数即....
发表于 11-11 13:36 24次 阅读
单片机快速开平方的算法

AVR单片机 实验二 数码管显示与外部中断实验

AVR单片机 实验二 数码管显示与外部中断实验1 实验目的掌握动态扫描与外部中断原理,以实现多位....
发表于 11-11 09:36 55次 阅读
AVR单片机   实验二 数码管显示与外部中断实验

电源篇之 DC-DC VS LDO

一、前言       电源设计....
发表于 11-09 19:36 18次 阅读
电源篇之 DC-DC VS LDO