一些位运算的技巧整理

1.判断符号是否相同(Math.Sign)

a^b >= 0

2.求两个整数的平均值

(x + y) >> 1;

3.判断基偶(比%2要快)

a & 1

结果0为偶数，为1是基数

4.判断一个数是不是2的幂

((x&(x-1))==0)&&(x!=0)