劍指Offer 15. 二進位制中一的個數

請實現一個函式，輸入一個整數，輸出該數二進位制表示中 1 的個數。例如，把 9 表示成二進位制是 1001，有 2 位是 1。因此，如果輸入 9，則該函式輸出 2。

示例 1：

輸入：00000000000000000000000000001011
輸出：3
解釋：輸入的二進位制串 00000000000000000000000000001011 中，共有三位為 '1'。

示例 2：

輸入：00000000000000000000000010000000
輸出：1
解釋：輸入的二進位制串 00000000000000000000000010000000 中，共有一位為 '1'。

示例 3：

輸入：11111111111111111111111111111101
輸出：31
解釋：輸入的二進位制串 11111111111111111111111111111101 中，共有 31 位為 '1'。
 

方法一

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
 		int cnt = 0;
        while(n != 0){
            //只有最後一位為1 , n&1的值才為1
            cnt += n&1;
            //右移一位
            n >>>1;
        }
        return cnt;
    }
}

方法二

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
 		int cnt = 0;
        while(n != 0){
            //每次都移除右邊第一個1, 例如 1000 & 0111
            n &= (n-1);
            cnt++;
        }
        return cnt;
    }
}