题解 | #缺失数字# 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
}
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务