第七天 Single Number

哈哈，已经坚持了7天了，按照目前的题目700+来看，已经走完了1%
慢慢来，不着急。
不过这个周末的聚会安排的有点多，没有时间来把这周的题目完全总结一下，哎
好，先把今天的题目做完吧：

https://leetcode-cn.com/problems/single-number/description/

在一个数组中，除了一个数字出现了一次，剩下的都出现了两次。要求线性的时间复杂度，同时不开辟新的空间。
那么也就断掉了排序后前后比较和用一个HashMap保存遍历结果的方法。
那么其实这道题就有点讨巧了，是利用位运算的异或来进行。因为根据异或的真值表，可以得知两个数字如果相等，那么他们的异或结果为0，如果把数组所有的元素都全部“异或”起来，那么这样剩下的为1的数字就是我们需要的数字咯

这个地方想明白了，同时在我们日常工作中不太常用到的异或运算也算熟悉了下，其实在刷题中，位运算的使用还是比较多的。

最终AC的代码如下：

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