首页 > 试题广场 >

数组中重复的数字

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

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

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

数据范围： $0\le n \le 10000 \$

进阶：时间复杂度 $O(n)\$ ，空间复杂度 $O(n)\$

示例1

输入

[2,3,1,0,2,5,3]

输出

说明

2或3都是对的

算法知识视频讲解

Javascript

牛客278090839号

function duplicate( numbers ) {
// write code here
if(numbers.length === 0) return -1
let arr = []
for(let i=0;i<numbers.length;i++){
if(arr.indexOf(numbers[i]) != -1) return numbers[i]
arr.push(numbers[i])
}
}

发表于 2022-05-17 22:40:01 回复(0)

Javascript

Brad.

function duplicate( numbers ) {
    // write code here
    for(var i=0;i<numbers.length;i++){
        if(numbers.indexOf(numbers[i])!==i&&numbers.indexOf(numbers[i])!==-1){
            return numbers[i]
        }
    }
    return -1
}
module.exports = {
    duplicate : duplicate
};

js的indexOf也太方便了哈哈哈哈哈

发表于 2022-04-16 14:52:40 回复(0)

Javascript

纯海之蓝

发表于 2022-04-07 11:40:46 回复(0)

Javascript

AAA#

发表于 2022-04-03 14:43:47 回复(0)

Javascript

yinshi_yy

没判断入参类型，入参一个不可迭代的数据类型，就错了。

发表于 2022-01-21 10:08:00 回复(0)

Javascript

纸盒纸鹤

function duplicate( numbers ) {
    // write code here
    var num;
    for(let i=0;i<numbers.length;i++){
        for(let j=i+1;j<numbers.length;j++){
            if(numbers[i] == numbers[j]){
                num = numbers[i]
                return num
            }
        }
    }
    return -1
}

发表于 2022-01-04 14:55:37 回复(0)

Javascript

println()

function duplicate( numbers ) {
    // write code here
    if(numbers.length == 0) return -1
    const map = new Map()
    for(let i=0;i<numbers.length;i++){
        if(map.has(numbers[i])){
            map.set(numbers[i], map.get(numbers[i])+1)
        }else{
            map.set(numbers[i],1)
        }
    }
    for(let item of map){
        if(item[1] > 1){
            return item[0]
        }
    }
}
module.exports = {
    duplicate : duplicate
};

发表于 2021-10-02 22:10:46 回复(0)

Javascript

Veagau

利用indexOf函数

function duplicate( numbers ) {
    // write code here
    numbers.sort((a,b)=>{return a-b});
    for(let item of numbers){
        if(numbers.indexOf(item)!==numbers.lastIndexOf(item)){
            return item;
        }
    }
    return -1;
}

发表于 2021-09-18 11:49:24 回复(0)

Javascript

adxiong

function duplicate( numbers ) {
// write code here
let setArr = new Set()
for(let item of numbers) {
if( setArr.has(item)){
return item
}else{
setArr.add(item)
}
}
return -1
}

发表于 2021-09-17 16:35:58 回复(0)

Javascript

牛客477650639号

function duplicate( numbers ) {
    // write code here
    let result = -1;
    let set = new Set();
    let flag = true;
    let length = numbers.length;
    
    numbers.forEach((v, k) => {
        if(v >= length) return -1;
        
        if(flag && set.has(v)) {
            flag = false;
            result = v;
        } else {
            set.add(v);
        }
    });
    return result;
}
module.exports = {
    duplicate : duplicate
};

发表于 2021-09-02 21:10:55 回复(0)

Javascript

牛客822067661号

function duplicate( numbers ) {
    let arr = [];
    let sort = numbers.sort((a,b) => a-b);
    for(let i = 0; i < sort.length;i++){
        if(sort[i]==sort[i+1]){
            arr.push(sort[i]);
        }
    }
    let result = Array.from(new Set(arr));
    if(result.length===0){
        return -1
    }
    let random = Math.random()*(result.length)
    return result[Math.floor(random)]
}

发表于 2021-08-11 20:14:53 回复(0)

Javascript

Z.Brown

function duplicate( numbers ) {
// write code here
let duplicateArray=[]
for(let i=0;i<=numbers.length-1;i++){
if(!duplicateArray[numbers[i]]){
duplicateArray[numbers[i]]=1
}else{
return numbers[i]
}
}
return -1
}

发表于 2021-07-20 16:50:44 回复(0)

JavaScript

好名字201908161416907

function duplicate( numbers ) {
    // write code here
  const count = {}
  for(const item of numbers){
    if(count[item]){
      return item
    }else{
      count[item] = 1
    }
  }
  return -1
}

编辑于 2021-07-05 16:19:44 回复(0)

JavaScript

球球来一个offer吧

js代码

思路：每遍历一个数字，就在数组中记录一次，下次迭代时判断数组中是否还有这个数字，如果有，就输出该值，如果没有，就记录下来

1、用obj来做

function duplicate( numbers ) {
    // write code here
    var obj = {};
    for(var i = 0;i <numbers.length;i++){
        if(obj[numbers[i]]){
            return numbers[i];
        }
        obj[numbers[i]] = 1;
    }
    return -1;
}
module.exports = {
    duplicate : duplicate
};

2、用Map来做

function duplicate( numbers ) {
    // write code here
    var map= new Map();
    for(let key of numbers){
        if(map.has(key)){
            return key;
        }
        map.set(key,1);
    }
    return -1;
}
module.exports = {
    duplicate : duplicate
};

发表于 2021-03-24 11:11:54 回复(0)

JavaScript

小黄一定可以顺利毕业找到好工作

我哪里错了呀

function duplicate( numbers ) {

// write code here
for (var i = 0; i < numbers.length; i++) {
var a = numbers[i];
var c = numbers.length;
for(var j = i + 1; j < numbers.lenth; j++){
var d = numbers.length;
var b = numbers[j];
if(a == b){
return a;
}
}
}
return -1;
}

发表于 2021-03-23 10:03:21 回复(1)