用Python完成下列问题。给你一个非空整数列表,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
2023-12-18 10:32:52
用Python完成下列问题。给你一个非空整数列表,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1 :
输入:nums = [2,2,1]输出:1
示例 2 :
输入:nums = [4,1,2,1,2]输出:4
示例 3 :
输入:nums = [1]输出:1
?
可以使用异或运算(XOR)来解决这个问题。异或运算具有以下性质:对于任意整数 a,a ⊕ a = 0,a ⊕ 0 = a。因此,如果我们将列表中的所有元素进行异或运算,出现两次的元素会互相抵消,最终剩下的就是只出现一次的元素。
以下是使用Python实现的代码:
def singleNumber(nums):
result = 0
for num in nums:
result ^= num
return result
# 示例测试
nums1 = [2, 2, 1]
print(singleNumber(nums1)) # 输出: 1
nums2 = [4, 1, 2, 1, 2]
print(singleNumber(nums2)) # 输出: 4
nums3 = [1]
print(singleNumber(nums3)) # 输出: 1
运行上述代码,将得到相应的输出结果。函数 singleNumber 接受一个整数列表作为参数,使用异或运算找出只出现一次的元素,并将其返回。
文章来源:https://blog.csdn.net/airen3339/article/details/135055287
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!