用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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。