Responsive image

问题 C: 找出数列中的重复数字

问题 C: 找出数列中的重复数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 336  解决: 119
[提交][状态][讨论版][命题人:]

题目描述

一个长度为n+1的整数数组，其中的元素为[1, n]的整数，其中有一个元素出现两次，其他元素只出现一次。你的任务是找到这个重复的数字
输入的数字范围为（0< n <=100000)

输入描述

第一行有一个数字n, 
第二行有n个数字

输出描述

输出这个重复的数字

样例输入

5
1 3 4 2 3

样例输出

3

提示



 如果数字的总数是n+1  那么接下来输入的每一个数字都属于 [1,n] 





等差数列！！！

[提交][状态]
ACM算法攻关部