Java位操做

一、判断奇数偶数

if(n & 1 == 1){
    // n 是个奇数。
}

二、交换两个数

x = x ^ y  
y = x ^ y   
x = x ^ y

代替

int tmp = x;
x = y;
y = tmp;

三、找出惟一没有重复的数

数字 一、二、二、一、三、三、四、五、4中找出只出现过1次的数

四、位运算代替乘除法

//a = a / 2
a<<=1;
//a = a * 2
a>>=1;

参考文档

[1]: 【算法技巧】位运算装逼指南
[2]: 有助于改善性能的Java代码技巧
[3]: 实用 | 35个能够提升千倍效率的Java代码小技巧