Bootstrap

关于异或特点的一些应用

因为异或有以下的特点:
一个数与0异或等于它本身:a ^ 0 = a
一个数与另一个数异或两次等于这个数本身:(a ^b) ^b = a
LeetCode.136.只出现一次的数
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

利用异或的思想来做这个题

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        &
;