本文共 732 字，大约阅读时间需要 2 分钟。

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）

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;    }};

转载地址：https://michael.blog.csdn.net/article/details/104289467 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！