异或、与的一点总结（这些位运算真的是骚操作2333）

• 两个相同的数字：a^a=0

• 取出一个数最右端为1的那一位：a &=-a

  其中-a是在计算机中就是a的补码表示(这样所有的加法运算可以使用同一种电路完成)，因为补码等于原码的反码+1，所以a&-a就是a最右边一位为1，其他位为0的数。

  另外：~a = -a-1

  ​ 已知负数的补码，求其原码：左右找1，此两1不变，中间取反。

• x&x-1 ==0

  -判断 是否是2的n次方。

  -把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。

• x&1 最低位二进制数，可以用来判断奇偶

• 一个数字除以2 x>>1效率更高