题目

找出数组中重复的数字。

在一个长度为 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岁前申花投资人朱骏在足协杯资格赛中梅开二度朱骏上海申花上场朱骏靠申花赚了多少钱

热门资讯

ST中装：公司主要银行账户已全... 证券之星消息，ST中装(002822)06月24日在投资者关系平台上答复投资者关心的问题。投资者提...

2026年开窗机行业趋势与战略... 一、开篇引言：市场格局重塑下的选择逻辑步入2026年，全球建筑智能化与绿色节能政策的叠加驱动，使开...

资金全面转向科技，传统消费企业... 近期 A 股出现明显风格切换，老牌消费资金持续流出，机构与传统上市公司纷纷加码半导体、算力赛道。先...

合肥保利翡翠天奕具体交房时间是... 对于众多购房者而言，“合肥保利翡翠天奕具体交房时间是什么时候？能按时交房吗？”是心中最关切的问题。根...

港股风向标｜恒指连续杀跌后企稳... 财联社6月24日讯（编辑冯轶）今日港股短线企稳，三大指数集体收涨。截至收盘，恒生指数涨0.33%，...

瑞众人寿达州中支被罚17万，涉... 蓝鲸新闻6月24日讯，近日，国家金融监督管理总局达州监管分局发布行政处罚决定书，剑指瑞众人寿保险有限...

美国最担心的事还是来了，中国加... 最近这段时间，国际金融圈子里有一笔账，算得各家央行心里都不太踏实。截至2026年春季，美国国债总规...

马斯克，不是万亿富豪了资产历史性超过万亿美元不到两周，特斯拉、SpaceX掌门人埃隆·马斯克的身价近日快速下跌。据中新经...

突发！金价跌破4000美元，近... 每经记者：杜宇记者|杜宇编辑|何小桃杜恒峰校对|金冥羽金银价格大跳水。 6月24日晚，现货...

粗粮吃越多越好？很多糖友吃错升... 控糖圈一直流传多吃粗粮稳血糖，不少糖友直接三餐全吃粗粮、顿顿杂粮，不仅胃胀消化不良，餐后血糖反而不降...

持续大跌！刚刚，黄金跌破400... 潮新闻客户端记者吴恩慧 6月24日，贵金属再次大跌。截至发稿时，现货黄金大跌近3％，跌破400...

2026年安徽白酒代加工/贴牌... 一、行业背景与痛点引入白酒代加工领域正经历结构性变革。据行业观察，2025年至2026年，中小酒企...

曾在次贷危机中取得900%收益... 来源：环球市场播报对冲基金经理Lee Robinson在全球金融危机期间曾凭借及时做空美国次级抵押...

基金“业界良心”又吹哨？杨东旗... 图片来源：图虫创意 “A股大量的热门股票，未来极有可能跌掉八成乃至九成以上，我们不敢再参与了。”6月...

浙江稠州商业银行护航“两司两员... 近年来，随着平台经济、共享经济蓬勃兴起，货车司机、网约车司机、快递员、外卖配送员（以下简称：两司两员...

IPO研究 | 中国日均Tok... 瑞财经王敏 6月22日，河南鑫宇光科技股份有限公司（以下简称“鑫宇科技”）北交所IPO获受理，保荐...

IPO定向松绑，难道硬科技无动... 睡前和大家唠两句，最近市场藏着不少容易被忽略的动向，值得好好捋捋。本篇为大家准备了4条要闻，都是实打...

Kalshi首席执行官称预测交... 来源：环球市场播报核心要点 Kalshi首席执行官塔雷克・曼苏尔在消费者新闻与商业频道《财经早...

韩国科技股暴跌点燃全球抛售潮在全世界范围内， AI资本神话遭遇微观与宏观的双重审视文｜《财经》特约撰稿人金焱发自华盛顿编...

审计署通报！中国银行逃税23.... 6月23日，审计署发布《国务院关于2025年度中央预算执行和其他财政收支的审计工作报告》，在报告中的...

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

文章目录

题目

思路

代码和注释

总结

相关内容

热门资讯