异或运算公式和应用

异或运算（^）

0^N = N  N^N = 0

a^b = b^a

(a^b)^c = a^(b^c)

// 推理
若干数都做异或运算，结果与顺序无关

应用

// 交换位置
public static void swap(int [] arr, int i, int j) {
  arr[i] = arr[i] ^ arr[j]; // arr[i]: a^b   arr[j]: b
  arr[j] = arr[i] ^ arr[j]; // arr[i]: a^b   arr[j]: a^b^b = a
  arr[i] = arr[i] ^ arr[j]; // arr[i] = a^b^a = b  arr[j] = a
}

//解析
设 arr[i] = a, arr[j] = b