首页 > 试题广场 >

找出重复的数字

[编程题]找出重复的数字

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

一组无序的自然数集合，由0,1,2... ...,n的数字和一个的数字X（X>=0 && X<=n）组成，请从集合中找出这个重复数字X。

输入描述:

空格分割的自然数集合

输出描述:

重复数字

示例1

输入

9 6 4 2 1 3 5 7 0 1 8

输出

说明

0,1,2,3,4,5,6,7,8,9 + 1

示例2

输入

3 0 2 2 1

输出

说明

0,1,2,3 + 2

算法知识视频讲解

JavaScript

萌萌萌哒

JavaScript(Node) 😎题目:搜狐-重复字符（1.排序比较 2.Set(） 3.hash)

const readline = require('readline')
const rl = readline.createInterface({
    input: process.stdin,
    ouput: process.stdout
})
let inArr = []
rl.on('line',line=>{
    if(!line) return
    inArr.push(line.trim())
    if(inArr.length === 1){
        let arr  = inArr[0].split(' ').map(e => +e)
        console.log(findRepeat(arr))
        //解法一 排序比较
        // let res = {}
        // for (let i = 0; i < arr.length; i++) {
        //     if(!res[arr[i]]){
        //         res[arr[i]] = 1
        //     }else{
        //         console.log(arr[i])
        //         break
        //     }
        // }
    }
})
//解法二 Set()
function findRepeat(arr) {
    const set = new Set()
    for (let i = 0; i < arr.length; i++) {
        if(set.has(arr[i])) return arr[i]
        set.add(arr[i])
    }
    return 0 
}

发表于 2020-02-26 12:58:34 回复(0)