136. 只出现一次的数字

原题

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

思路

位运算, 两个相同的数的异或运算结果为0, 0和n的异或运算结果为n.

复杂度

时间：O(n)
空间：O(n)

Python代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        ans = 0
        for n in nums:
            ans ^= n
        return ans

Go代码

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