剑指Offer（五十）数组中重复的数（Java版 )

待我称王封你为后i 2021-09-27 00:20 229阅读 0赞

# 一、题目描述 #

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组\{2,3,1,0,2,5,3\}，那么对应的输出是第一个重复的数字2。

# 二、代码分析 #

利用Set集合的不可重复性：

import java.util.*;
    public class Solution { 
        public boolean duplicate(int numbers[],int length,int [] duplication) {
            if(length < 2||numbers==null){
                return false;
            }
            Set<Integer> ss = new HashSet<Integer>();
            for (int i = 0; i < numbers.length; i++) {
                //是否包含这个元素
                if (ss.contains(numbers[i])) {
                    duplication[0] = numbers[i];
                    //返回true
                    return true;
                } else {
                    ss.add(numbers[i]);
                }
            }
            return false;
        }
    }

> **转载请标明出处，原文地址：[https://blog.csdn.net/weixin\_41835916][https_blog.csdn.net_weixin_41835916]  
> 如果觉得本文对您有帮助，请点击顶支持一下或者评论一下，您的支持是我写作最大的动力，谢谢。**

[https_blog.csdn.net_weixin_41835916]: https://blog.csdn.net/weixin_41835916

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer 五十：数组中重复的数字

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

柔情只为你懂/ 2023年07月24日 05:40/ 0 赞/ 2 阅读

相关 [C#版剑指offer]数组中重复的数字

最简单的方法，对数组进行排序，随后遍历数组，遍历过程中出现前后相同的数字时即可判断找到重复数字。第二种则是创建hashset表记录这个数字，代码如下 public

雨点打透心脏的1/2处/ 2023年03月02日 04:49/ 0 赞/ 25 阅读

相关剑指offer 03数组中重复数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

た入场券/ 2023年01月12日 10:26/ 0 赞/ 117 阅读

相关（Java 剑指 offer）数组中重复的数字

文章目录一、题目解析二、代码三、总结一、题目解析在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组

爱被打了一巴掌/ 2022年12月04日 11:57/ 0 赞/ 164 阅读

相关【剑指Offer】（数组）数组中重复的数字

题目链接：[https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11

秒速五厘米/ 2022年03月16日 12:52/ 0 赞/ 159 阅读

相关 49.数组中重复的数字《剑指Offer》(Java版)

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

刺骨的言语ヽ痛彻心扉/ 2022年01月30日 13:47/ 0 赞/ 185 阅读

相关数组中重复数-剑指offer-Java

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

系统管理员/ 2021年12月03日 22:39/ 0 赞/ 224 阅读

相关剑指Offer（五十一）构建乘积数组（Java版 )

一、题目描述给定一个数组A\[0,1,…,n-1\],请构建一个数组B\[0,1,…,n-1\],其中B中的元素B\[i\]=A\[0\]A\[1\]…A\[i-1\]

悠悠/ 2021年09月27日 00:22/ 0 赞/ 285 阅读

相关剑指Offer（五十）数组中重复的数（Java版 )

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

待我称王封你为后i/ 2021年09月27日 00:20/ 0 赞/ 230 阅读

相关剑指offer：数组中重复的数字

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

阳光穿透心脏的1/2处/ 2021年06月24日 16:10/ 0 赞/ 411 阅读