美文网首页
[编程题]无缓存交换

[编程题]无缓存交换

作者: 5539 | 来源:发表于2018-08-09 16:06 被阅读9次

链接: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;
    }
};

相关文章

网友评论

      本文标题:[编程题]无缓存交换

      本文链接:https://www.haomeiwen.com/subject/ozkcbftx.html