python给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
时间: 2023-06-09 11:05:49 浏览: 93
# 在一个数组中除了一个数字只出现1次外,其他均出现2次,求这个数字
这个问题可以通过使用异或运算符来解决。我们可以将数组中所有元素进行异或操作,这样出现两次的元素的异或操作都会被抵消掉,只有出现一次的元素会留下来。下面是用Python实现的代码:
```python
def find_single_number(nums):
res = 0
for num in nums:
res ^= num
return res
```
在上面的代码中,我们首先设定一个变量res为0。然后对于数组中的每个元素num,我们执行异或操作res ^= num。最终,res中存储的就是只出现过一次的元素了。
阅读全文