LeetCode Medium集锦

来源:互联网 发布:2017淘宝不好做 编辑:程序博客网 时间:2024/04/19 18:25

136. Single Number


一个容器里面有一些数字,只有一个数仅出现了1次,其他都出现了两次,找出那个只出现了一次的数。


思路:全部异或起来,最后的结果就是那个数。

x xor x = 0

0 xor x = x 

异或的优美性质

0 0
原创粉丝点击