题目：Single Number

Given a non-empty array of integers, every element appears twice except for one. Find that single one.

给一个非空数组，除了一个数字，其他数字都出现两次，找到只出现一次的数字

思路

一个经典的思路，挨个元素做 异或 ，最后剩下的，就是唯一的那个元素

code

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

更多内容请移步我的repo：