按位异或运算^

按位异或（xor）：A xor B 若A，B相应位相等时结果为0，相应位不等时结果为1

规律：

一个数与0异或等于自身：0^0=0 1^0=1

一个数与1异或等于取反：0^1=1 1^1=0

一个数与自身异或等于0：a^a=0

运用：

交换两个数a和b，不用中间变量

a=a^b;

b=b^a; //b=b^a=b^(a^b)=a^0=a

a=a^b; //a=a^b=(a^b)^a=b^0=b