首页 > 试题广场 > 数组中重复的数字
[编程题]数组中重复的数字
  • 热度指数:453706 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
头像 牛客官方题解
发表于 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 { 展开全文
头像 铁柱锈死了
发表于 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 展开全文
头像 年少挽剑世无双·
发表于 2020-03-31 11:44:28
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 解答: 看到所有的数字 展开全文
头像 青梅煮酒不说话
发表于 2019-11-26 21:32:13
题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路 第一重循环,i 扫描 展开全文
头像 一只橘橘猫
发表于 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): 展开全文
头像 橙子爱吃桃子
发表于 2020-04-21 17:27:48
C++/代码 class Solution { public: // Parameters: // numbers: an array of integers // length: the length of array numb 展开全文
头像 原来微信名字可以这么长
发表于 2020-01-18 23:13:25
1.牺牲空间法 利用一个对象,将访问过的数字保存到对象里 function duplicate(numbers, duplication) { let obj = {} for(let i of numbers){ if(!obj[i])obj[i] = 1 展开全文