异或运算及其在算法中的运用

1.异或的定义

异或的定义如下:

只有在两个比较的位不同时其结果是1,否则结果为0

即“两个输入相同时为0,不同则为1”!

输入

运算符

输入

结果

1

0

1

1

1

0

0

0

0

0

1

1

2.一条重要结论

因此:有这样一条结论非常重要:

一个数与另一个数异或两次是其本身 

如下所示:

 3.算法运用

例子一:

 例子二:

不使用第三方变量,交换两个数

微信关注下这个公众号 就可以!!有木有

公众号:Java和Android架构

关注回复:android,ios,php,js,html5,python,hadoop,c++,J2EE等关键字就能免费获

猜你喜欢

转载自blog.csdn.net/xhmj12/article/details/81114436