找到它时间限制:1000毫秒

找到它时间限制:1000毫秒

问题描述:

在一个双胞胎王国里中,所有的数字小朋友都出现了两次,只有一个数字小朋友出现了一次,可以找到他么?
输入描述 Input Description
第一行一个正整数n,n为奇数。
第二行,连续n个正整数,空格隔开,同时保证输入数据中除了一个特定的数只有一个外,剩下的均有两个

输出描述 Output Description
一个正整数,表示那个只出现了一次的正整数

样例输入 Sample Input
样例一:
5
4 1 2 1 2
样例二:
7
2 3 2 3 7 7 1
样例输出 Sample Output
样例一:
4
样例二:
1
数据范围及提示 Data Size & Hint
n<=100;

出现一次的简单,给你看张图就明白了

img

通常的办法就是数组双循环遍历,将重复的标识或删除
楼上的办法比较巧妙,利用位异或,相同数字进行位异或的结果必然是0,0与任何数异或的结果进行任何数,不会变化