Problem B: 找重复的学号
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:134
Solved:48
Description
李老师带队夏令营,乘坐飞机到滨城。机场安检过后李老师在出口处让学生报学号点名,学号是 [1, n] (包括 1 和 n),但李老师记录下来却有n+1个的学号。可知至少存在一个重复的学号。学生告知李老师,是有一个调皮的男生,多报了自己学号,他的声音大,还盖住了其他同学的报号。
学号记录在nums数组中,保证所给定的 nums 数组中只有一个重复的学号 ,请在你的程序中找出这个重复的学号 。你设计的解决方案必须不修改数组 nums 。
例如: 82 3 6 3 4 1 5 3 8
可知是3号学生多报了自己的学号。
你设计的解决方案必须 不修改 数组 nums
。
Input
输入第一行为一个正整数 n 。
输入第二行为 n+1 个整数,数字之间空格分隔。
Output
输出一个重复的数。
Sample Input Copy
12
1 5 3 8 12 6 9 2 7 10 8 11 8
Sample Output Copy
8
HINT
1=<n<=100000; 1 <= nums[i] <= n 。
请你使用常量级的O(1)辅助空间。