无缓存交换 牛客网 程序员面试金典 C++ Python

无缓存交换 牛客网 程序员面试金典 C++ Python

• 题目描述

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

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

• 测试样例：

• [1,2]

• 返回：[2,1]

C++

class Exchange {
public:
    //run:4ms memory:460k
    vector<int> exchangeAB(vector<int> AB) {
        AB[0] = AB[0]^AB[1];
        AB[1] = AB[0]^AB[1];
        AB[0] = AB[0]^AB[1];
        return AB;
    }
    //run:6ms memory:516k
    vector<int> exchangeAB2(vector<int> AB) {
        AB[0] = AB[0] + AB[1];
        AB[1] = AB[0] - AB[1];
        AB[0] = AB[0] - AB[1];
        return AB;
    }
};

Python

class Exchange:
    #run:68ms memory:5632k
    def exchangeAB(self, AB):
        AB[0] = AB[0]^AB[1]
        AB[1] = AB[0]^AB[1]
        AB[0] = AB[0]^AB[1]
        return AB
    
    #run:68ms memory:5680k
    def exchangeAB2(self, AB):
        AB[0] = AB[0] + AB[1]
        AB[1] = AB[0] - AB[1]
        AB[0] = AB[0] - AB[1]
        return AB