• 式子n&=(n-1)同理為n=n&(n-1)

  &表示“與”，例如n=10110 ，則n-1=10101

  相與之后：10100

• n&(n-1)所表示的含義為：將最后一位1變成0

例題：

? 編寫一個(gè)函數(shù)，輸入是一個(gè)無(wú)符號(hào)整數(shù)，返回其二進(jìn)制表達(dá)式中數(shù)字位數(shù)為 ‘1’ 的個(gè)數(shù)（也被稱為漢明重量）。

? 示例 1：

? 輸入：00000000000000000000000000001011
? 輸出：3
? 解釋：輸入的二進(jìn)制串 00000000000000000000000000001011 中，共有三位為 '1'。

? 解題：

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int num = 0;
    while(n > 0){
        n &= (n - 1);
        ++num;
    }
    return num;
}
}