題目：二進(jìn)制中1的個(gè)數(shù)

請實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中 1 的個(gè)數(shù)。例如，把 9?表示成二進(jìn)制是 1001，有 2 位是 1。因此，如果輸入 9，則該函數(shù)輸出 2。

示例 1：

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

示例 2：

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

示例 3：

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

---

解題：

n - 1的二進(jìn)制值一定會(huì)把原二進(jìn)制值右起的第一個(gè)1變成0，而這個(gè)1右邊的所有0都會(huì)變成1，再進(jìn)行按位與運(yùn)算的話，就會(huì)把n二進(jìn)制中右起第一個(gè)1去掉，同時(shí)也會(huì)把n-1二進(jìn)制剛剛增加的1也變成0，所以相對n來說，n&n-1就會(huì)少了右起第一個(gè)1。

所以如果我們?nèi)绻M(jìn)行如下運(yùn)算：

while (n) { n = n & n - 1; }

每一次循環(huán)，都會(huì)消掉最右邊的1，直到所有1都消去，所以只要再弄個(gè)變量計(jì)數(shù)，就能統(tǒng)計(jì)n二進(jìn)制中1的個(gè)數(shù)。

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

?

總結(jié)

以上是生活随笔為你收集整理的剑指offer：面试题15. 二进制中1的个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。