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

小鱼儿 2023-06-18 03:54 18阅读 0赞

## 题目描述 ##

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

### 思路： ###

将输入数组排序，再判断相邻位置是否存在相同数字，如果存在，对 duplication 赋值返回，否则继续比较

## 实现代码： ##

import java.util.Arrays;
    
    public class Solution1 {
        public boolean duplicate(int numbers[],int length,int [] duplication) {
            if (numbers==null||length==0){
                return false;
            }
            Arrays.sort(numbers);//对数组进行排序
            for (int i=0;i<length-1;i++){
                if (numbers[i]==numbers[i+1]){//相邻元素进行比较
                    duplication[i]=numbers[i];
                    return true;
                }
            }
            return false;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191129220216849.bmp?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU=,size_16,color_FFFFFF,t_70