首页 > 试题广场 > 数组中重复的数字
[编程题]数组中重复的数字
  • 热度指数:338285 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
头像 叫我皮卡丘
发表于 2019-08-08 15:22:44
【剑指 offer】数组中重复的数字 -- Java 实现 一、排序 1. 分析 将输入数组排序,再判断相邻位置是否存在相同数字,如果存在,对 duplication 赋值返回,否则继续比较 2. 代码 import java.util.*; public class Solution { 展开全文
头像 Jae旻Hyun
发表于 2019-08-16 17:16:09
题目描述 一个长度是n的数组中的所有数字都在0至n-1范围内。数组中存在重复的数字,但不知道有多少个数字是重复的以及每个数字重复多少次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么输出第一个重复的数字2。 考点:数组 解题思路 已知 展开全文
头像 TLE
发表于 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 展开全文
头像 法拉利201903231900848
发表于 2019-08-05 22:37:20
/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。 也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。*/ class Solut 展开全文
头像 青梅煮酒_xy
发表于 2019-11-26 21:32:13
题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路 第一重循环,i 扫描 展开全文
头像 常喝水
发表于 2019-12-03 11:33:11
普通方法,空间复杂度是O(n) class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] # 函数返回True/False def duplicate(self, numbers, duplication): 展开全文
头像 郭家兴0624
发表于 2019-08-12 10:28:50
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路1:最容易想到的方法 展开全文
头像 KrisTaylor
发表于 2019-08-01 23:00:43
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 class 展开全文