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代碼小技巧