找到它时间限制: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;
答
出现一次的简单,给你看张图就明白了
答
通常的办法就是数组双循环遍历,将重复的标识或删除
楼上的办法比较巧妙,利用位异或,相同数字进行位异或的结果必然是0,0与任何数异或的结果进行任何数,不会变化