给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例1:
输入:[2, 2, 1]
输出:1
示例2:
输入:[4, 1, 2, 1, 2]
输出:4
> 思路:对数组中所有数字采用异或运算,相同数字的异或结果为0,最后得到的就是不重复的数字。
```python3
class Solution:
def singleNumber(self, nums):
res = 0
for i in nums:
res ^= i
return res
最佳方法:
思路:用集合找出所有不重复的数,计算其2倍之后减去原来的数,得到的即为只出现一次的数。
class Solution:
def singleNumber(self, nums):
return sum(set(nums)) * 2 - sum(nums)