题目

找出数组中重复的数字。

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

示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

我的思考欠缺：考察点，要考虑到到底是时间优先还是空间优先
1、直接使用hashmap做一个字典，进行迭代匹配
2、排序后使用双指针进行遍历比较
3、如果面试官要求空间O(1)并且不能修改原数组，还得写成二分法！！！

代码和注释

方法一、使用了hsah通过字典的方式完成

 // 1、考虑时间优先，使用hash表完成字典匹配public int findRepeatNumber(int[] nums) {Map map = new HashMap<>();for(int num : nums){if(!map.containsKey(num)){map.put(num,num);}else{return num;}}return -1;}

方法二：使用双指针（同时满足了时间和空间的要求，但是还是对原来的数组进行了改变）

 // 先排序，使用双指针public int findRepeatNumber(int[] nums) {Arrays.sort(nums);int next = 1;for(int i = 0; i < nums.length; i++){if(nums[i] == nums[next]){return nums[i];}// 后移next++;}return -1;}

方法三：使用二分法

总结

来自leetcode热评===>
这道题在原书上绝对不是简单级别啊！
它考察的是程序员的沟通能力，先问面试官要时间/空间需求！！！
只是时间优先就用字典，
还有空间要求，就用指针+原地排序数组，
如果面试官要求空间O(1)并且不能修改原数组，还得写成二分法！！！

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：JS实现数组去重的八种方法（实用）

下一篇：老当益壮，57岁前申花投资人朱骏在足协杯资格赛中梅开二度朱骏上海申花上场朱骏靠申花赚了多少钱

热门资讯

股价波动较大！易点天下：15日... 【大河财立方消息】1月14日，易点天下网络科技股份有限公司（简称易点天下）公告称，公司股价波动较大，...

币圈院士：1.15比特币过关斩... 交易的根本是生存，其次才是收益，所以每次操作之前先想清楚自己的操作是否合理，本金是否安全，要形成一套...

专家解读 | 数据应用场景激活... 文 | 北京软件和信息服务业协会国家数据局会同有关部门研究编制了《工业制造、现代农业等九个领域“数...

2026年十大危机公关公司榜单... 凌晨三点，某上市公司公关总监的手机被一条视频推送点亮。短短15秒的剪辑，将产品质量问题放大成了企业道...

原创寒... 2025年寒冬的乌克兰，并非末日电影中的场景，而是残酷的现实。当零下十五度的凛冽寒流裹挟着鹅毛大雪，...

白银站稳90美元关口，白银矿业... 来源：环球市场播报核心要点现货白银价格于周二首次突破每盎司 90 美元，并在周三交易时段延续...

AI应用端全面爆发！4大黄金赛... 2026年1月14日周三的A股市场，AI应用端彻底点燃全场！浩瀚深度、壹网壹创等多只个股20CM涨停...

FXGT：平台监管合规与全球市... 本文探讨FXGT平台的核心优势，重点分析其监管合规性和全球市场连接的整合价值。通过严格的合规框架，F...

原创 1... 写在文章前的声明：在本文之前的说明：本文中所列的投资信息，只是一个对基金资产净值进行排行的客观描述，...

原创美... 2026 年 1 月 13 日，美国多家媒体集中披露两条重磅消息，中国美债持仓降至 6887 亿美元...

融资保证金比例重回100%：A... "两融余额突破2.67万亿！"当这个数字刷屏各大财经媒体时，监管层的一纸通知瞬间引爆市场——融资保证...

靠中式精酿9个月狂卖11亿，河... 不到两年时间，一群“微醺女孩”把一家成立44年的河南地方啤酒厂推到IPO门口。 1月13日，河南金星...

原创黄... 哈喽大家好，今天小无带大家聊聊最近刷屏的抢金热潮！金饰价格飙涨不停，一条项链一夜涨1.5万还被疯抢，...

原创虚... 小睿就来深扒“纸上黄金”的IPO迷局，Suplay冲刺港股欲成“收藏卡第一股”，靠米哈游IP赚足利润...

北京CBD千亿规模国际级商圈初... 央广网北京1月14日消息（记者王进文）1月14日，记者从北京市朝阳区两会新闻发布会上了解到，北京商...

原创 9... 什么样的酒能赢得市场？ 2026年开年，A股市场的“分裂感”格外清晰。一边，是上证指数稳步站上410...

北方稀土设备供应商，广泰真空上... 来源丨时代商业研究院作者丨陆烁宜编辑丨郑琳时隔3个月，“超长验收”项目披露的数量却翻倍，沈阳广...

热点城市启动新年“第一拍” 民... 来源：21世纪经济报道 21世纪经济报道记者张敏 1月14日，青岛2026年首场宅地拍卖落锤。在市...

啤酒卖不动了，中式精酿能救金星... 在中国啤酒行业，已经很久没有出现真正意义上的 " 新故事 " 了。过去十余年，这个一度被视为现金牛...

小组第二出线！U23亚洲杯-李... 北京时间1月14日消息，2026年U23亚洲杯小组赛继续进行，在D组最后一轮争夺中，中国U23男足迎...

剑指 Offer 03. 数组中重复的数字

文章目录

题目

思路

代码和注释

总结

相关内容

热门资讯