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

阳光穿透心脏的1/2处 2022-04-10 09:23 208阅读 0赞

## 题目描述 ##

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

AC C++ Solution:

使用numbers\[i\]作为统计数组的下标,当其值等于2时,这个下标就是第一个重复数字

class Solution {
    public:
        // Parameters:
        //        numbers:     an array of integers
        //        length:      the length of array numbers
        //        duplication: (Output) the duplicated number in the array number
        // Return value:       true if the input is valid, and there are some duplications in the array number
        //                     otherwise false
        bool duplicate(int numbers[], int length, int* duplication) {
            vector<int> cnt(length,0);
            
            for(int i = 0; i < length; i++) {
                cnt[numbers[i]]++;
                if(cnt[numbers[i]] == 2) {
                    *duplication = numbers[i];
                    return true;
                }
            }
            
            return false;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

朱雀/ 2023年02月16日 06:18/ 0 赞/ 179 阅读

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

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

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

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

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

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

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

链接：[https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/][https_leetco

短命女/ 2022年10月14日 15:50/ 0 赞/ 179 阅读

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

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

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

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

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

淡淡的烟草味﹌/ 2022年09月07日 15:57/ 0 赞/ 195 阅读

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

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

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

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

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

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

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

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

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