首先讲下原理
一个数异或同一个数两次还是本身
如:
5 ^ 2 ^ 2 = 5
int x = 4;
int y = 7;
x = x ^ y;
y = x ^ y;//些时的 y = (x ^ y) ^ y = x
x = x ^ y;//此时的 x = (x ^ y) ^ x = y
首先讲下原理
一个数异或同一个数两次还是本身
如:
5 ^ 2 ^ 2 = 5
int x = 4;
int y = 7;
x = x ^ y;
y = x ^ y;//些时的 y = (x ^ y) ^ y = x
x = x ^ y;//此时的 x = (x ^ y) ^ x = y