剑指Offer 面试题03. 数组中重复的数字（Java代码）

最新推荐文章于 2023-06-07 03:48:28 发布

「已注销」

最新推荐文章于 2023-06-07 03:48:28 发布

阅读量296

点赞数

分类专栏：剑指Offer 文章标签： leetcode java

本文链接：https://blog.csdn.net/m0_47671600/article/details/106385727

版权

这道LeetCode题目要求在长度为n的数组中找到一个重复的数字，数字范围在0到n-1之间。解题方法包括使用HashSet查重，虽然空间复杂度为O(N)，但时间复杂度优秀；通过排序后遍历数组，找到相邻相等的数字，但排序可能消耗较多时间；以及利用数组下标定位法，视数组为哈希表，实现快速查找。

摘要由CSDN通过智能技术生成

前往LeetCode做题

题目描述

长度为 n的数组中，数字介于 0~n-1 之间。数组中的某些数字是重复的，只要找出其中的一个重复的数字即可。

输入输出样例

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

题解

（法一）使用hashset集合查重：

Java中HashSet类的底层实现是HashMap
HashMap的增删元素和查找元素的时间复杂度都是O(1)

这种解法需要额外的O(N)空间

class Solution {
   
    public int findRepeatNumber(int[] nums) {
   
        Set<Integer> set = new HashSet<Integer>();
        for(int num:nums){
   
        	<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【LeetCode-剑指Offer】03. 数组中重复的数字

HeavenDan的博客

12-05

287

一、题目二、解决 1、思路：代码：时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 2、思路：代码：时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 3、思路：代码：时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 三、参考 1、 2、 3、 ...

剑指offer—3.数组中重复的数字——分析及代码(Java)

江南土豆的博客

01-01

188

剑指offer——3.数组中重复的数字——分析及代码[Java]一、题目二、分析及代码1.哈希表（1）思路（2）代码（3）结果2.原地交换（1）思路（2）代码（3）结果三、其他一、题目在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为 7 的...

参与评论您还未登录，请先登录后发表或查看评论

【剑指offer】数组中重复的数字--java代码

m0_48256515的博客

03-14

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是第一个重复的数字2。没有重复的数字返回-1。思路一：用HashMap求解，键值为数组元素，值为1；遍历数组，直到map中包含；思路二：设置2个指针，遍历数组，若相等，输出该数思路3：因为数字有范围，所以每个位置应该只有该位置的数，遍历数组，进行调换，若

【剑指offer】面试题03：数组中重复的数字(java)

hx1043116928的博客

03-01

280

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 代码： classSolution{ pub...

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

lz_Shawn的博客

07-26

195

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制：2 <= n <= 100000 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-z

剑指Offer：面试题03——数组中重复的数字（java）

weixin_44844089的博客

05-26

178

题目描述：题目一：寻找数组重复的数字在一个长度为n的数组里面所有的数字都在0——n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2，3，1，0，2，5，3}，那么对应的输出重复的数字为2或者3. 题目二：不能修改输入的数组，寻找数组重复的数字在一个长度为n+1的数组里面所有的数字都在1——n的范围内。数组中某些数字是重复的。请找出数组中任意一个重复的数字。例如，如果输入长度为8的数组{2

【剑指offer】面试题3-数组中的重复数字

01-22

也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路参考：...

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

08-27

1. 数组中的重复数字问题是剑指offer中的经典面试题，旨在考察程序员的编程能力和算法思维。 2. 算法思路是从头到尾依次扫描数组中的每个数字，并使用索引值和数字值进行比较。 3. 使用Java语言可以实现该算法，通过...

剑指offer面试题51：数组中的逆序对（Java 实现）

weixin_41163113的博客

03-10

975

题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数例如在数组｛7，5，6，4｝中，一共存在5对逆序对，分别是｛7，6｝，｛7，5｝，｛7，4｝，｛6，4｝，｛5，4｝。测试用例：功能测试：输入未经排序的数组；递增排序的数组；递减排序的数组；输入的数组包含重复的数字。边界测试：输入的数组只有两个数字；输入的数组只...

java统计关键字个数

08-03

通过args传参，读取文件，统计java代码中的关键字个数

3.24_448. 数组_统计数组中的元素_找到所有数组中消失的数字(easy)

sheryood的博客

03-24

219

给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] class Solution: def findDisappearedNumbers(self, nums: Lis

剑指offer java代码实现_03题

java菜鸟艾克的博客

03-14

192

题目描述在一个长度为n的一维数组中所有数字都在0~(n-1)的范围内， 数组中的某写数字是重复的，但不知道那些数字是重复的，也不知道每个数字重复了几次请找出数组中的任意一个重复数字思路分析首先从数组第一个元素开始找加入第一个元素是m就与数组下表是m的元素进行比较入如果一样则说明重复，不一样就进行交换接下来重复这个步骤直到找到重复数字...

(众数) 寻找一组数字中出现次数最多的数