首页 > 试题广场 >

找出重复的数字

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

热度指数：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

算法知识视频讲解

小谷围做题家

package main

import (
    "fmt"
)

func main() {
    var x int
    cnt:=map[int]int{}
    for{
        fmt.Scan(&x)
        cnt[x]++
        if cnt[x]>1{
            fmt.Print(x)
            break
        }
    }
}

发表于 2023-03-20 21:53:19 回复(0)