leetcode136：只出现一次的数字

思想：

将第一个元素依次和后面元素异或。若元素相同且个数只有两个他们异或得零，零和其他任何元素异或都得元素本身。题目是给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。所以全部元素异或下来，保留了那个只出现一次的元素

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

大佬的思想值得膜拜，坚持每天膜拜一道题，嘻嘻嘻