交换两个整数的骚操作，你知道吗？

Cscccccon

于 2020-10-06 22:28:44 发布

阅读量154

点赞数

本文链接：https://blog.youkuaiyun.com/Cscprx/article/details/108944762

版权

异或运算整数交换排序算法位操作无额外空间

关键词由优快云通过智能技术生成

我们常用的交换两个整数就是设置一个中间变量，但是还有一种方法，就是使用异或

if (array[j] > array[j + 1]) {
    array[j + 1] ^= array[j];
    array[j] ^= array[j + 1];
    array[j + 1] ^= array[j];
}```
证明如下：
a=a^b    

b=a^b     //因为我们上面写了a=a^b,所以这里的b=a^b=(a^b)^b=a^(b^b)=a^0=a

a=b^a     //因为上面b已经是a了，所以结合第一步就有a=b^a=a^(a^b)=(a^a)^b=0^b=b