[Golang]力扣LeetBook—初级算法—数组—只出现一次的数字(位运算）

[Golang]力扣LeetBook—初级算法—数组—只出现一次的数字(位运算）

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

链接: 力扣LeetBook—初级算法—数组—只出现一次的数字.

示例 1：

输入: [2,2,1]
输出: 1

示例 2：

输入: [4,1,2,1,2]
输出: 4

标签：位运算、数组

这种题目大多数人一开始都是想用暴力遍历数组法，但是题目给了限制，某个元素只出现一次以外，其余每个元素均出现两次，这里我们就可以用一种既简单又快捷方法——位运算。

位运算有几个性质

1、交换律：a ^ b ^ c <=> a ^ c ^ b
2、任何数与0异或为任何数 0 ^ n => n
e.g. 0 ^ 1 = 1；0 ^ 4 = 4
3、相同的数异或为0: n ^ n => 0

比如题目给的数组 [2,2,1]

我们可以设置一个变量，并赋初值为0，先让数组第一个元素2与0异或，结果是2，再让2与后面的元素进行异或既可，每次异或的结果存入一个变量，最后返回的就是那个只出现一次的数了。

我们可以把上面的过程写成一个循环

主要Go代码如下：

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

提交截图：