[编程题]无缓存交换

2018-08-09  本文已影响9人  5539

链接:https://www.nowcoder.com/questionTerminal/845ec89145b04b2b855d020d9c3ea2ef
请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值。

给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回交换后的数组。

测试样例:
[1,2]
返回:[2,1]

采取异或方法即可。

C++解法

class Exchange {
public:
    vector<int> exchangeAB(vector<int> AB) {
        // write code here
    AB[0] = AB[0]^AB[1];
    AB[1] = AB[0]^AB[1];
    AB[0] = AB[0]^AB[1];
    return AB;
    }
};
上一篇 下一篇

猜你喜欢

热点阅读