題目描述

輸入一個整數，輸出該數二進位制表示中1的個數。其中負數用補碼錶示。

1.因為題目給出的是int型別，java中的int型別用32位表示，把這個數依次無符號右移（考慮到負數所以選擇無符號右移）然後與1作與運算。如果結果為1則count自增，程式碼如下：

public class Solution {
    public int NumberOf1(int n) {
		int count = 0;
        for(int i = 0; i < 32; i++){
            if((n >>> i & 1) == 1)
                ++count;
        }
        return count;
    }
}
 

2.如果一個整數不為0，那麼這個整數至少有一位是1。如果我們把這個整數減1，那麼原來處在整數最右邊的1就會變為0，原來在1後面的所有的0都會變成1(如果最右邊的1後面還有0的話)。其餘所有位將不會受到影響。

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        if(n == 0)
            return count;
		while(n != 0){
         	++count;
            n = (n-1) & n;
        }
        return count;
    }
}