题目
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

思路:
遍历数组,对数组中的元素按位异或, 最终就能得到只出现了一次的那个数字。这里还需要新建一个result := 0作为与第一个数组元素异或的元素(因为0与任何数异或都等于数本身)
代码如下
func singleNumber(nums []int) int {
result := 0
for i := range nums {
result ^= nums[i]
}
return result
}
执行结果
