[CareerCup] 17.1 Swap Number In Place 互换位置

17.1 Write a function to swap a number in place (that is, without temporary variables).

这道题让我们交换两个数,但是不能用额外空间,那么我们可以先做差值,存入a中,然后再加上b,存入b中,那么此时的b即为原来的a,因为整个相当于做了一个a - b + b的过程,那么现在b是原来的a,而a中现在保存的是差值,,那么原来的b值就可以通过b-a来得到,保存到a中即可:

解法一:

void swap(int a, int b) {
    a = a - b;
    b = b + a;
    a = b - a;
    cout << a << " " << b << endl;
}

下面这种做法跟上面的方法思路相同,但是用到了异或操作符,a异或b求的实际上就是a与b的差值,然后结果再异或b得到a,这就相当于a^b^b,即a^(b^b),由于b^b为0,任何数异或0都为其本身,所以b就成了a,然后a再异或差值就得到了b,完成了交换:

解法二:

void swap(int a, int b) {
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
    cout << a << " " << b << endl;
}

本文转自博客园Grandyang的博客,原文链接:互换位置[CareerCup] 17.1 Swap Number In Place ,如需转载请自行联系原博主。

你可能感兴趣的:([CareerCup] 17.1 Swap Number In Place 互换位置)