136.E 只出现一次的数字

Problem: 136. 只出现一次的数字

[TOC]

思路

异或运算。

根据任意数与0疑惑后等于本身，任意数与自己疑惑后等于0的原理，所有数异或后的结果即为所求

Code

func singleNumber(nums []int) int {
	ans := 0
	for _, num := range nums {
		ans ^= num
	}
	return ans
}