一个长度为n+1的整数数组，其中的元素为[1, n]的整数，其中有一个元素出现两次，其他元素只出现一次。你的任务是找到这个重复的数字
输入的数字范围为（0< n <=100000)
2086: 找出数列中的重复数字
时间限制: 1 Sec 内存限制: 128 MB提交: 336 解决: 118
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行有一个数字n,
第二行有n个数字
第二行有n个数字
输出描述
输出这个重复的数字
样例输入
5
1 3 4 2 3样例输出
3提示
如果数字的总数是n+1 那么接下来输入的每一个数字都属于 [1,n]
等差数列！！！
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版