### 136. Single Number



题目:
<https://leetcode.com/problems/single-number/>


难度:

Easy


思路：

位运算，终于要take it了

非常常见的一道算法题，将所有数字进行异或操作即可。对于异或操作明确以下三点：

- 一个整数与自己异或的结果是0
- 一个整数与0异或的结果是自己
- 异或操作满足交换律，即a^b=b^a

Python的位操作：
<https://wiki.python.org/moin/BitwiseOperators>

神奇的解法：


```python
class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res = nums[0]
        for i in nums[1:]:
            res ^= i
        return res
```