大家好,我是吴师兄,不啰嗦,直接开始今天的算法学习,冲冲冲。
一、题目描述
找出数组中重复的数字。
在一个长度为 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
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。
举报投诉
-
算法
+关注
关注
23文章
4610浏览量
92860 -
数组
+关注
关注
1文章
417浏览量
25943
原文标题:数组中重复的数字,怎么找?
文章出处:【微信号:TheAlgorithm,微信公众号:算法与数据结构】欢迎添加关注!文章转载请注明出处。
发布评论请先 登录
相关推荐
指针数组和二维数组有没有区别
] = { "hello", "world", "total" }; return 0;} 从后面的初始化方式可以看出,他们好像一样,里面都保存了三个字符串。 想要搞清楚他们的区别,还得看下他们在内存中的排布
如何找出住宅中的威廉希尔官方网站 火灾隐患?
1.怎样找出住宅中的威廉希尔官方网站
火灾隐患呢 1.1电线超载 如果保险丝烧断,继电器重复跳闸,电灯发暗,或者闻到金属或塑料焦糊味,那么这是一个危险信号:要么是电线发生故障,要么是负载过大。要更换电线或增容
labview字符串数组转化为数值数组
在LabVIEW中,将字符串数组转换为数值数组是一项常见的任务,尤其是在处理数据采集、信号处理或用户输入时。 1. 理解LabVIEW的数据类型 在开始之前,了解LabVIEW中的数据
重复接地的作用与实施
重复接地是一种在中性点直接接地的电力系统中采用的技术措施,通过在零干线的一个或多个位置用金属导线将接地装置连接起来。这 种措施主要应用于低压三相四线制中性点直接接地的配电线路中。在施工过程中
嵌入式中零长度数组基本操作方法
C语言零长度数组,听起来可能有点奇怪,因为它没有分配内存空间,无法存储数据。但实际上,零长度数组在Linux内核中随处可见。 零长度数组的定义 首先,我们要明白什么是零长度
AWTK 开源串口屏开发(17) - 通过 MODBUS 访问数组数据
在AWTK串口屏中,内置MODBUS客户端通道模型,不用编写代码即可实现在ListView中显示远程设备上的数组数据。1.功能不用编写代码,实现对远程设备上数组数据的显示。2.创建项目
随机抽取SV数组中的一个元素方法实现
如果想从一个关联数组中随机选取一个元素,需要逐个访问它之前的元素,原因是没办法能够直接访问到第N个元素。上面的程序示范了如何从一个以整数值作为索引**的关联数组中随机选取一个元素。
数组和链表在内存中的区别 数组和链表的优缺点
数组和链表在内存中的区别 数组和链表的优缺点 数组和链表是常见的数据结构,用于组织和存储数据。它们在内存中的存储方式以及优缺点方面存在一些
PHP中数组的使用方法!
PHP中数组的使用方法! PHP是一种广泛使用的网络编程语言,它的数组功能非常强大且灵活。数组是一种数据结构,它允许我们在单个变量中存储多个
labview怎么查数组中相同元素的个数
要查找LabVIEW中数组中相同元素的个数,可以使用以下步骤: 创建一个包含要查找的数值的数组。这可以通过手动输入数组元素或
评论