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

阳光穿透心脏的1/2处 2021-06-24 16:10 394阅读 0赞

**试题：**  
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组\{2,3,1,0,2,5,3\}，那么对应的输出是第一个重复的数字2。  
**代码：**  
这一题因为数值都小于n-1，因此可以使用当前数组做为hash。

public class Solution {
        // Parameters:
        //    numbers:     an array of integers
        //    length:      the length of array numbers
        //    duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in implementation;
        //                  Here duplication like pointor in C/C++, duplication[0] equal *duplication in C/C++
        //    这里要特别注意~返回任意重复的一个，赋值duplication[0]
        // Return value:       true if the input is valid, and there are some duplications in the array number
        //                     otherwise false
        public boolean duplicate(int numbers[],int length,int [] duplication) {
            for(int i=0; i<length; i++){
                int index = numbers[i];
                if(index>=length){
                    index -= length;
                }
                if(numbers[index]>=length){
                    duplication[0] = index;
                    return true;
                }
                numbers[index] += length;
            }
            return false;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer | 03.数组中重复的数字

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

我就是我/ 2022年12月20日 05:57/ 0 赞/ 175 阅读

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

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

逃离我推掉我的手/ 2022年12月13日 04:03/ 0 赞/ 163 阅读

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

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

叁歲伎倆/ 2022年12月07日 01:49/ 0 赞/ 145 阅读

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

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

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

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

⭐️题目一描述⭐️ > 找出数组中重复的数字。 > > 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几

逃离我推掉我的手/ 2022年09月11日 05:22/ 0 赞/ 186 阅读

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

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

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

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

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

小灰灰/ 2022年05月15日 15:55/ 0 赞/ 188 阅读

相关剑指Offer03~数组中重复的数字

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

小咪咪/ 2022年05月14日 13:40/ 0 赞/ 198 阅读

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

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

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

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

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

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