BitOperation

不用额外变量交换两个整数的值

^ 相同0，不同1
^有一个特征，就是 a^bb = a

public void swap(int a, int b) {
    a = a ^ b;
    // b = (a ^ b) ^ b = a
    b = a ^ b;
    // a = (a ^ b) ^ a = b
    a = a ^ b;
}