该题有前提条件:目前数组中只有一个数字是出现过一次的。0与任何数异或都是这个数本身,两个相同的数异或是0。通过位运算进行比对,找出不同的那个。
- 定义一个数组,一个数字为0
- for循环遍历比对
```package main
// import "fmt"
/**
*
* @param A int整型一维数组
* @return int整型
*/
func singleNumber( A []int ) int {
num := 0
for i:= 0;i<len(A);i++ {
num ^= A[i]
}
return num
// write code here
**}**