描述:
给出N个数字。其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。
输入:
输入多个数字,每个数字以空格分开。数字数量N<20,输入数字的最大值小于256。
输出:
输出内容为只出现过唯一一次的数字。
输入样例:
10 10 11 12 12 11 16
输出样例:
16
思路:
以字符串形式输入,检测空格为分割,cout函数计算出现次数,输出出现一次的数字。
代码:
import sys
for line in sys.stdin:
line = line.strip()
data = map(str,line.split(" ")) #以空格输入分割字符,map函数按照两个函数处理序列
for i in data:
if line.count(i)==1: #计算
print (i)