原題目:
編寫一個函數,輸入是一個無符號整數,返回其二進制表達式中數字位數爲 ‘1’ 的個數(也被稱爲漢明重量)。
示例 1:
輸入:00000000000000000000000000001011
輸出:3
解釋:輸入的二進制串 00000000000000000000000000001011 中,共有三位爲 ‘1’。
示例 2:
輸入:00000000000000000000000010000000
輸出:1
解釋:輸入的二進制串 00000000000000000000000010000000 中,共有一位爲 ‘1’。
示例 3:
輸入:11111111111111111111111111111101
輸出:31
解釋:輸入的二進制串 11111111111111111111111111111101 中,共有 31 位爲 ‘1’。
思路:用右移運算符將32位數字不斷右移直到這個數字爲0,將每次移位後的最後一位數字與1進行與操作,然後將與操作的結果加到count上,最後輸出count即可。
代碼:
class Solution {
public:
int hammingWeight(uint32_t n) {
int count=0;
while(n)
{
count+=n&1;
n>>=1;
}
return count;
}
};