|
用Python完成下列问题。给你一个非空整数列表,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
用Python完成下列问题。给你一个非空整数列表,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1 :
输入:nums = [2,2,1]输出:1
示例 2 :
输入:nums = [4,1,2,1,2]输出:4
示例 3 :
输入:nums = [1]输出:1
用Python完成下列问题。给你一个非空整数列表,除了某个...
可以使用异或运算(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 接受一个整数列表作为参数,使用异或运算找出只出现一次的元素,并将其返回。
|
|
|