首页 > 其他 > 详细

Leetcode随想------Single Number-----关于异或的性质

时间:2015-04-08 10:50:25      阅读:202      评论:0      收藏:0      [点我收藏+]

异或满足交换律,结合律

任何数X^X=0,X^0=X

自反性 A XOR B XOR B = A xor  0 = A

 设有A,B两个变量,存储的值分别为a,b,则以下三行表达式将互换他们的值 表达式 (值) :

 A=A XOR B (a XOR b)

 B=B XOR A (b XOR a XOR b = a) 

 A=A XOR B (a XOR b XOR a = b)

 

简单记忆:一串数字异或,若只有其中一个数出现了奇数次,其他数出现了偶数次,那么异或结果就是这个出现奇数次的数

 

参考链接:http://longzxr.blog.sohu.com/190676432.html

Leetcode随想------Single Number-----关于异或的性质

原文:http://www.cnblogs.com/prisoner/p/4401651.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!