无缓存交换 牛客网 程序员面试金典 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

 

转载于:https://www.cnblogs.com/vercont/p/10210319.html

相关资源：JAVA上百实例源码以及开源项目