1. 題目

請實現一個函數，輸入一個整數，輸出該數二進制表示中 1 的個數。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函數輸出 2。

示例 1： 輸入：00000000000000000000000000001011 輸出：3 解釋：輸入的二進制串 00000000000000000000000000001011 中， 共有三位為 '1'。示例 2： 輸入：00000000000000000000000010000000 輸出：1 解釋：輸入的二進制串 00000000000000000000000010000000 中， 共有一位為 '1'。示例 3： 輸入：11111111111111111111111111111101 輸出：31 解釋：輸入的二進制串 11111111111111111111111111111101 中， 共有 31 位為 '1'。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• n&(n-1)得到的數比n的二進制少一個1

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。