交换 位运算

来源:互联网 发布:天津哪个淘宝城比较好 编辑:程序博客网 时间:2024/05/17 21:59

请编写一个算法,不用任何额外变量交换两个整数的值。

给定一个数组num,其中包含两个值,请不用任何额外变量交换这两个值,并将交换后的数组返回。

测试样例:
[1,2]
返回:[2,1]
思路:n与0异或结果为n;
n与n异或结果为0.

class Swap {public:    vector<int> getSwap(vector<int> num) {        num[0]=num[0]^num[1];        num[1]=num[1]^num[0];        num[0]=num[0]^num[1];        return num;    }};


原创粉丝点击