版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章，欲转载请先私信获博主允许，转载时请附上网址

。

C#版 - Leetcode 191. Number of 1 Bits题解

191. 位1的个数

在线提交:

题目描述

---

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为）。

示例 :

输入: 11输出: 3解释: 整数 11 的二进制表示为 00000000000000000000000000001011

示例 2:

输入: 128输出: 1解释: 整数 128 的二进制表示为 00000000000000000000000010000000

---

●  题目难度:

Easy

• 通过次数：2K

• 提交次数：4.9K

• 相关话题

思路:

使用n = n&(n-1)进行迭代，每进行一次，将最右侧存有1的bit的值置为0，直到全0，终止计数。

已AC代码:

public class Solution{    public int HammingWeight(uint n)    {        int count = 0;        while (n > 0)        {            n = n & (n - 1);            count++;        }                        return count;    }}