题目

找出数组中重复的数字。

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

热门资讯

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

胜宏科技港股大涨49% 做完英... 记者陈月芹 4月21日，全球AI算力板龙头胜宏科技（02476.HK）登陆港交所，上市首日股价大涨...

永赢基金：聚焦“科技新锐”，科... 数据来源：Wind，时间统计区间为2025/1/1-2026/4/21，指数过往表现不预示未来，不构...

五大阅读趋势显现！当当网发布2... 在第31个世界读书日即将来临之际及首个全民阅读活动周期间，当当网正式发布2026国民阅读洞察报告。 ...

业绩逐季回暖老百姓大药房一季... 上证报中国证券网讯（记者夏子航）4月22日晚，老百姓大药房发布2025年年报和2026年一季报。今...

中国20强城市大洗牌：苏州接近... 中国的城市经济竞争格局一直在变化，每年发布的GDP数据都会对城市经济实力进行重新排列。2025年榜又...

直击金宏气体股东会：预期年内氦... 《科创板日报》4月22日讯（记者郭辉）金宏气体日前举行2025年度股东大会。会上该公司审议了公司年...

5月1日起，俄据悉将叫停哈萨克... 据行业消息人士透露，俄罗斯将于5月1日起停止经友谊管道转运哈萨克斯坦输往德国的石油，相关调整计划已送...

深化具身智能生态布局京东携手... 4 月 22 日，京东与国内消费级人形机器人头部企业松延动力正式达成三年期战略合作。双方将围绕产品研...

原创帮... 先问你一个问题，美伊停火今晚到期，按常理避险情绪该升温，黄金应该涨吧？结果恰恰相反——原油涨了，黄金...

300295、600889，将... 三六五网、南京化纤，将被*ST。公司股票自4月23日开市起停牌一天，于4月24日开市起复牌并实施退...

能源大变天！外媒：羡慕中国的石... 这一次油价突破 110 美元的能源危机，着实魔幻。如果放在十年前，没人会相信中国能在这场风波中获利，...

衡水老白干：2025年营收41...

黄金涨跌两难，现在还能上车吗？中新网4月22日电(记者左雨晴) 四月以来，美伊局势反复拉扯，美联储降息预期一变再变。黄金价格在4...

“我身体健康”，库克现身员工大... 当地时间4月21日，受苹果官宣CEO换届影响，公司股价盘中下探超2%，总市值失守4万亿美元关口，收盘...

库克留下一个悬念工程师能否拯救创新节奏？听筒Tech（ID:tingtongtech）原创文 | 赵森 ...

探索消费信贷与社交支付深度融合... 腾讯这一金融产品再添新功能，4月19日，北京商报记者注意到，微信分付灰度测试转账功能引发热议，在向微...

土耳其主要银行股指早盘下跌2% 每经AI快讯，4月20日，土耳其主要银行股指早盘下跌2%。每日经济新闻

好用的OTA代运营源头厂家在如今竞争激烈的酒旅行业中，OTA代运营服务成为了众多酒店、民宿提升竞争力的关键。但市场上的代运营厂...

成都五一出游全国热门第三 “五一”假期临近，同程旅行最新发布的《2026“五一”旅行趋势报告》显示，今年“五一”期间成都同时位...

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

文章目录

题目

思路

代码和注释

总结

相关内容

热门资讯