目錄

• 題目描述：
• 示例 1：
• 示例 2：
• 示例 3：
• 進階:
• 解法：

題目描述：

編寫一個函數，輸入是一個無符號整數，返回其二進制表達式中數字位數為 ‘1’ 的個數（也被稱為漢明重量）。

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 請註意，在某些語言（如 Java）中，沒有無符號整數類型。在這種情況下，輸入和輸出都將被指定為有符號整數類型，並且不應影響您的實現，因為無論整數是有符號的還是無符號的，其內部的二進制表示形式都是相同的。
• 在 Java 中，編譯器使用二進制補碼記法來表示有符號整數。因此，在上面的 示例 3 中，輸入表示有符號整數 -3。

進階:

如果多次調用這個函數，你將如何優化你的算法？

解法：

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int res = 0;
        while(n){
            res += (n%2);
            n >>= 1;
        }
        return res;
    }
};

leetcode 191. 位1的個數(Number of 1 Bits)