无缓存交换

题目描述

请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值。

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

测试样例:
[1,2]
返回:[2,1]
class Exchange {
public:
    vector<int> exchangeAB(vector<int> AB) {
        if(AB.size() == 0)
            return AB;
        
        AB[0] = AB[0]^AB[1];
        AB[1] = AB[0]^AB[1];
        AB[0] = AB[0]^AB[1];
        
        return AB;
    }
};

 

posted on 2017-04-22 01:18  123_123  阅读(164)  评论(0编辑  收藏  举报