練習題34-位一的個數

原題目:
編寫一個函數,輸入是一個無符號整數,返回其二進制表達式中數字位數爲 ‘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;
    }
};

練習題33-有效的字母異位詞

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章