leetcode136 只出现一次的数字解析 go语言

**题目：**给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
题目链接：https://leetcode-cn.com/problems/single-number

• 首先看到这个题目的时候，我的想法是遍历数组。如果该元素是第一次出现的，则不做处理；如果该元素出现过，就删除这两个元素。但是这样就不是线性时间复杂度，而是O(n^2)。故pass

• 重点来了，即使用位运算符异或。回顾一下位运算操作，对于两个正整数来讲，转为二进制表示，然后按位对齐，对齐的每一位如果相异（0和1，1和0），则异或运算对应位置为1，否则为0。例如5^0=5，5用二进制表示为101，与000按位对齐进行异或，结果为101。我们可以得出结论：0异或任何数都为这个数本身，两个相同的数异或结果为0，且异或运算具有交换律。假设数组为[9,4,3,4,9]，那么0 ^ 9 ^ 4 ^ 3 ^ 4 ^ 9 的结果与 9 ^ 9 ^ 4 ^ 4 ^ 3 ^ 0 的结果一样。为3。这样就选出了单独的一个数。

func singleNumber(nums []int) int {
    var a int = 0
    for i := 0 ; i < len(nums); i++{
        a = nums[i] ^ a
    }
    return a
}