位运算

位运算

异或^
两两相消的特点很好用
a^ b^a =b
然而：有一个^操作，可以交换二者的值且不会溢出。
交换值的方法：

1. temp
2. x = x +y;
   y = x - y;
   x = x - y; //当int值很大时，这种方法不适用
3. x = x ^ y;
   y = x ^ y;
   x = x ^ y; //这种方法当只有一个数值时，即 i = j = 1；异或出0的结果

&和运算
int型直接用
(n&(n-1)) ==0

位运算的优先级比 == 还低，所以必加括号