[体会]用异或交换数值

今天在leetcode做了Next Permutation，其中有涉及到数组元素值交换的操作。一般情况下，我会设置一个中间变量，比如说tmp来保存将要换掉而没地方搁原值的那个元素。比如：

int tmp;

tmp = A[i];
A[i] = A[j];
A[j] = tmp;

然后见到了网上有其他同学用了异或来操作，于是马上收藏下来这种操作方式：

num[i] ^= num[j];  
num[j] ^= num[i];  
num[i] ^= num[j];