不用中间变量实现交换

void swap(int& lhs, int& rhs)

{
lhs=lhs+rhs;
rhs=lhs-rhs;
lhs=lhs-rhs;

}

但是这样做有一个问题：当lhs,rhs相加的时候有可能产生越界，那么这种办法肯定不是最好的啦(两个数相加的时候，好的思维习惯就是考虑会不会越界，这个思想常被腾讯考)，那么这种方法一定不是最佳方法了。

void swap(int& lhs, int& rhs)

{
lhs=lhs^rhs;
rhs=lhs^rhs;
lhs=lhs^rhs;

}

当lhs,rhs相加的结果超过了int的最大范围，则会有溢出的情况。所以一般采用异或操作来实现交换。

异或是当两个位相同那么就是0不同才为1.