c# Leetcode 191. 位1的个数

李硕`丹诗尔顿

于 2019-02-25 11:09:00 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/us2019/article/details/87913134

Leetcode 专栏收录该内容

269 篇文章

订阅专栏

本文探讨了三种不同的C#代码实现方法来计算一个无符号整数的哈明重量（即二进制表示中1的个数）。包括通过转换为字符串并计数、连续除以2并检查余数，以及使用位运算符进行高效计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这种题目，我还是不能理解，我的第一感觉应该是这样的：

public class Solution {
    public int HammingWeight(uint n) {
        char[] a = n.ToString().ToCharArray();
			var c = a.Count(p => p.Equals('1'));
			return c;
    }
}

看看其他人的答案：

C#代码，思路就是给这个数一直除2，余数有一个1就代表有一个1

public class Solution {
    public int HammingWeight(uint n) {
int sum = 0;
			while (n > 0)
			{
				if (n % 2 == 1)
				{
					sum++;
				}
				n /= 2;
			}
			return sum;
    }
}

~是反运算符

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

about Binary system question should be put down first.