1. 題目

請(qǐng)實(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'。

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• n&(n-1)得到的數(shù)比n的二進(jìn)制少一個(gè)1

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

總結(jié)

以上是生活随笔為你收集整理的剑指Offer - 面试题15. 二进制中1的个数（位运算）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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