题解 | #插入记录(二)#
无缓存交换
http://www.nowcoder.com/practice/845ec89145b04b2b855d020d9c3ea2ef
class Exchange {
public:
vector<int> exchangeAB(vector<int> AB) {
// write code here
//思路:使用异或性质
//a b
//ab b
//ab a
//b a
AB[0] ^= AB[1];
AB[1] ^= AB[0];
AB[0] ^= AB[1];
return AB;
}
};