剑指offer-题51：数组中重复的数字

女爷i 2022-05-27 11:16 168阅读 0赞

## **题目描述** ##

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

实验平台：[牛客网][Link 1]

--------------------

## **解决思路：** ##

![这里写图片描述][70]

java:

public class Solution {
        public boolean duplicate(int numbers[],int length,int [] duplication) {
            if (numbers == null || numbers.length == 0) {
                return false;
            }
            // 验证数组是否正确
            for (int i = 0; i < length; i++) {
                if (numbers[i] < 0 || numbers[i] > length - 1) {
                    return false;
                }
            }
            for (int i = 0; i < length; i++) {
                while (numbers[i] != i) {
                    if (numbers[i] == numbers[numbers[i]]) {
                        duplication[0] = numbers[i];
                        return true;
                    }
                    int temp = numbers[i];
                    numbers[i] = numbers[temp];
                    numbers[temp] = temp;
                }
            }
            return false;
        }
    }

python:

略

[Link 1]: https://www.nowcoder.com/ta/coding-interviews?page=1
[70]: /images/20220527/51385533eb2548b3963ecfb3394a5b35.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer—数组中重复的数字(面试题03. 数组中重复的数字)

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

绝地灬酷狼/ 2023年07月25日 15:29/ 0 赞/ 16 阅读

相关剑指Offer: 数组中重复的数字

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

太过爱你忘了你带给我的痛/ 2023年07月20日 08:28/ 0 赞/ 10 阅读

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

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

旧城等待，/ 2022年11月15日 11:16/ 0 赞/ 179 阅读

相关剑指Offer面试题51（Java版）：数组中重复的数字

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

浅浅的花香味﹌/ 2022年07月16日 06:13/ 0 赞/ 167 阅读

相关剑指offer面试题[51]-数组中重复的数字

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

不念不忘少年蓝@/ 2022年06月13日 12:22/ 0 赞/ 170 阅读

相关剑指offer_数组中的重复数字

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

浅浅的花香味﹌/ 2022年06月09日 11:23/ 0 赞/ 172 阅读

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

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

女爷i/ 2022年05月27日 11:16/ 0 赞/ 169 阅读

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

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

阳光穿透心脏的1/2处/ 2022年04月10日 09:23/ 0 赞/ 200 阅读

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

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

快来打我*/ 2022年04月01日 11:20/ 0 赞/ 214 阅读

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

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

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