C#LeetCode初级算法：位1的个数

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

题目

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二

进制表达式中数字位为‘1’的个数（也被称为汉明重量）

1.思路

若输入一个十进制数，则我们需要对十进制数进行进制转换

常见的转换方法为除基倒取余法

在除基的过程中，对于二进制，余数有且只有1

那么除基过程中产生余数的次数自然就是二进制串中‘1’的个数

2.代码

 public int HammingWeight(uint n)
        {
            //储存个数
            int hammingCount = 0;
            //对输入的无符号整数进行二进制转换
            //直接记录转换过程余数为1的次数
            while(n!=0)
            {
            //若余数不为0，说明余数为1
                if (n % 2 != 0)
                   hammingCount++;
            //不断进行除基
                n /= 2;
            }
            return hammingCount;
        }

总结

一开始想要先进行进制转换，按倒取余的方法翻转过来得到二进制串，
再依次遍历‘1’的数量，但发现方法繁杂，直接在转换过程中记录即可。
无论是否翻转，‘1’的个数不会变。