异或运算及其在算法中的运用
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等关键字就能免费获