题解 | #缺失数字# go + 异或运算
缺失数字
http://www.nowcoder.com/practice/9ce534c8132b4e189fd3130519420cde
go + 异或运算
规律:
a ^ a = 0
a ^ 0 = a
func solve( a []int ) int {
// write code here
miss := 0
// 异或运算
for i, x := range a {
miss ^= (i+1) ^ x
}
return miss
}