程序员面试金典——17.1无缓存交换
主要是利用异或性质~
程序员面试金典——17.1无缓存交换
class Exchange {
public:
vector<int> exchangeAB(vector<int> AB) {
// write code here
if(AB.size() <= 1)
return AB;
else {
AB[0] = AB[0]^AB[1];
AB[1] = AB[0]^AB[1]; //A[1] = A[0]
AB[0] = AB[0]^AB[1];
}
return AB;
}
};