1. 题目:只出现一个数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
输入样例: [2,2,1]
输出样例: 1
2. 使用set去重然后相减即可得到答案;使用异或也可
3. 源代码
nums = list(map(int, input().split()))
temp = set(nums)
sum1 = sum(nums)
sum2 = 2*sum(temp)
print(sum2-sum1)
#异或,相同值为0,使用成双的数字被消除,结果为剩下单独的一个
nums = list(map(int, input().split()))
res = 0
for i in nums:
res = res^i
print(res)
4. 实验结果