位运算中的一些技巧

交换连个数

方法一：利用位运算交换两个数

a = a ^ b;
b = a ^ b; //右边等价于a^b^b=a
a = a ^ b; //此时b=a; 此式右边等于a^b^a=b

方法二：

需要考虑a+b会不会超过a表达的数值范围，导致内存溢出

a=a+b;
b=a-b;// 右边等价于a+b-b=a
a=a-b;//此时b等于a,右边等价于a+b-a=b

int 的最大值

Integer.MAX_VALUE
十进制：2147483647
二进制：1111111 11111111 11111111 11111111

求2的幂

2 的幂次方，有一个特点是，最高位为1，地位全为0，因而2 的次幂满足 (n &(n-1)) ==0

求4的幂 （0x55555555）

0x55555555
二进制：01010101 01010101 01010101 01010101
特点：二进制中，奇数项全为1,偶数项全为0；
用法：可以求4的次幂，4的次幂的特点是，自由最高位的奇数项为1，因此只要是4的次幂，则满足 (n & 0x55555555) == n