1.計算二進制數中1的個數

1.1 判斷最低位是否為1

1 int bitCount(int i){
2    int count=0;
3    while(i>0){
4        if(i&1==1)
5            count++;
6        i>>=1;
7    }
8    return count;
9 }

1.2 清除最低位的1

int bitCount(int i){
    int count=0;
    while(i>0){
        i=i&(i-1);
        count
 
++;
    }
    return count;
}

1.3 java中的Integer.bitCount,將相鄰位的1相加，存儲1的個數，五次就可以加完整個32位數

1 public static int bitCount(int i) {
2         // HD, Figure 5-2
3         i = i - ((i >>> 1) & 0x55555555);
4         i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
5         i = (i + (i >>> 4)) & 0x0f0f0f0f;
 
6         i = i + (i >>> 8);
7         i = i + (i >>> 16);
8         return i & 0x3f;
9 }

2.是否是4的次方

用二進制數表示時，只有一位為1並且只可能出現在偶數位置

1     boolean isPowerOfFour(int n) {
2         return (n&(n-1))==0&&(n&0x55555555)!=0;
3     }

3. 異或運算符號

3.1 計算兩個數的和

1
 
 int getSum(int a, int b) {
2     return b==0? a:getSum(a^b, (a&b)<<1); 
3 }

3.2 找到丟失的數字,與相同的數異或兩次後為0

1     int missingNumber(int[] nums) {
2         int ret = 0;
3         for(int i = 0; i < nums.length; ++i) {
4             ret ^= i;
5             ret ^= nums[i];
6         }
7         return ret^=nums.length;
8     }

4. 或運算符號

4.1 找到最高的一位數

1     int higestOneBit(int i) {
2         i|=i>>1;
3         i|=i>>2;
4         i|=i>>4;
5         i|=i>>8;
6         i|=i>>16;
7         return (i+1)>>1;
8     }

4.2 反轉

1     int reverseBit(int i) {
2         int mask=1<<31,res=0;
3         for(int k=0;k<32;k++) {
4             if((i&1)!=0) res|=mask;
5             mask>>=1;
6             i>>=1;
7         }
8         return res;
9     }

位運算（Bit manipulation）