亦或^运算除了交换之外leetcode上还有一道有趣的算法题，其中有一位大牛发布了让别人惊讶的源码，短短几行，巧妙运用位运算亦或的特性。
// 存在奇数次的数是哪个
class Bit {
public static void main(String[] args) {
//^异或
//leetcode.com
int[] n = {9,4,9,5,4,5,7};
int r = 0;
for(int e : n) {
r ^= e;
}
System.out.println(r);
}
}
输出7，当然还有很多之类的变形，例如找出出现3次的，4次的。
位运算是效率很高的运算，都是数值转换为二进制运算
~按位取反
byte b = 127;
System.out.print(~b);
打印出-128；
按位取反，再加上1得原数负值。
0011
------
1100
还要加1
1101
因为第一位是符号，1表示是负数
则-5
位移符号
int a = 3;
a<<2 a*2^2;
64 >> 3 64/2^3;
如果位不够 3 >>7
0000 0011 , 从又开始删去7位剩下0，从右补齐0，补齐7个零。
如果是负数移多了位，则为-1，（向左移）
下面特此为取反运算符计算方法归纳：（计算机组成原理和计算机导论）
“~”运算符在c、c++、java、c#中都有，之前一直没有遇到这个运算符，今天碰到一道笔试题，经过学习，终于搞懂了。
要弄懂这个运算符的计算方法，首先必须明白二进制数在内存中的存放形式，二进制数在内存中是以补码的形式存放的
另外正数和负数的补码不一样，正数的补码，反码都是其本身，既：
正数9（1001）在内存中存储为01001，必须补上符号位
补码为01001
反码为01001，其中前面加的0是符号位，负数的是1
负数 -1（10001,开头的1为符号位）在内存中存放为，11111
其中11111为其补码
反码为11110
负数的补码是:符号位不变,其余各位求反,末位加1 ，既11111
反码是:符号位为1,其余各位求反,但末位不加1 ，既11110
也就是说,反码末位加上1就是补码
------------------------------------------------------------------------------------------------------------------------------------
弄懂了上述情况后，如何计算就好办了
假设有一个数~9，计算步骤如下，9=1001
其补码为01001，
对其取反10110，这个数是在内存中存放的，现在需要装换成原码，既先减1，然后取反得
11010，符号位为1是负数，既-10
另外在Java存储中，溢出都是走圆圈下一位，-126，-127，-128，127,126,125,....3,2,1,0,-1,-2,-3,-125,-126