[python题解13】只出现一个数字。给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

发布时间:2024年01月22日

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. 实验结果

文章来源:https://blog.csdn.net/m0_60406865/article/details/135753059
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。