15. 二進制中1的個數

2020-06-22

1.題目描述

在這裏插入代碼片難度簡單31收藏分享切換爲英文關注反饋請實現一個函數，輸入一個整數，輸出該數
二進制表示中 1 的個數。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函
數輸出 2。

2.題解

1.計算其二進制表示，然後再進行計數
2.使用位運算n&(n-1)能夠去除n末尾的一個1

3.代碼

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