首页 > 试题广场 >

数组中重复的数字

[编程题]数组中重复的数字

热度指数：535591 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

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

返回描述：

如果数组中有重复的数字，函数返回true，否则返回false。

如果数组中有重复的数字，把重复的数字放到参数duplication[0]中。（ps:duplication已经初始化，可以直接赋值使用。）

算法知识视频讲解

牛客题解官

发表于 2020-06-01 16:37:42

精华题解描述这是一篇针对初学者的题解，共用两种方法解决。知识点：数组，哈希难度：一星题解题目描述：给定一个长度为n的数组，数据范围在0-n-1，找到第一个重复的数字。方法一：哈希+遍历题目中含有重复的字眼，第一反应应该想到哈希，set。这里我们用哈希来解。算法步骤：开辟一个长度为n的vect 展开全文

叫我皮卡丘

发表于 2019-08-08 15:22:44

【剑指 offer】数组中重复的数字 -- Java 实现一、排序 1. 分析将输入数组排序，再判断相邻位置是否存在相同数字，如果存在，对 duplication 赋值返回，否则继续比较 2. 代码 import java.util.*; public class Solution { 展开全文

Oh~Sunny

发表于 2019-12-26 22:55:29

# -*- coding:utf-8 -*- class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] 展开全文

Jae旻Hyun

发表于 2019-08-16 17:16:09

题目描述一个长度是n的数组中的所有数字都在0至n-1范围内。数组中存在重复的数字，但不知道有多少个数字是重复的以及每个数字重复多少次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么输出第一个重复的数字2。考点：数组解题思路已知展开全文

中工升达预备毕业生

发表于 2019-08-27 17:23:11

读清题目很关键，长度为n的数组，范围在0~n-1。开额外数组设置标记的做法真的很low。书上的思想真的很nice，时间O(n) 空间O(1) public class Solution { public boolean duplicate(int numbers[], int leng 展开全文

青梅煮酒不说话

发表于 2019-11-26 21:32:13

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

年少挽剑世无双·

发表于 2020-03-31 11:44:28

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

数据结构和算法

发表于 2020-08-07 12:48:19

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

Cpp学渣本渣

发表于 2020-12-15 22:06:41

一、哈希哈希，时间复杂度O(n)，空间复杂度O(n)，适用范围更广。思路：哈希存入，查找是否存在，查找过程时间复杂度O(1) #include <unordered_map> class&nbs 展开全文

一只橘橘猫

发表于 2020-04-19 20:15:53

solution： std： class Solution { public: // Parameters: // numbers: an array of integers // length: the length of a 展开全文

常喝水

发表于 2019-12-03 11:33:11

普通方法，空间复杂度是O(n) class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] # 函数返回True/False def duplicate(self, numbers, duplication): 展开全文

问题信息

数组

难度：

1173条回答 1034收藏 142068浏览

通过挑战的用户

青葱少年

2023-03-06 23:54:20
小嘿SAMA

2023-03-05 19:58:34
||||||

2023-03-05 19:30:22
宫内莲华4492

2023-03-01 19:20:22
牛客38959...

2023-02-13 22:33:34

数组中重复的数字

问题信息

热门推荐

通过挑战的用户

相关试题