191.位1的个数

发表于 更新于 分类于 ，

题目

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

示例 1：

1
2
3
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

示例 2：

1
2
3
输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

示例 3：

1
2
3
输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

思路

这道题解法有很多,这里举两个.

一种是最基本的暴力解法,就是将数转换成二进制字符串,一个循环内数有多少个1.

另一种就是通过判断数字的最后一位是不是1,然后让整个数不断右移,每次都判断最右边的那个数字,想要判断最后一位是不是1,可以通过与运算.

代码

转换成字符串法:

1
2
3
4
5
6
7
8
9
10
11
12
13
public int HammingWeight(uint n)
{
   string s = Convert.ToString(n, 2);
    int count = 0;
    for (int i = 0; i < s.Length; i++)
    {
        if (s[i] == '1')
        {
            count++;
        }
    }
    return count;
}

右移法:

1
2
3
4
5
6
7
8
9
10
11
12
13
public int HammingWeight(uint n)
{
    int result = 0;
    for (int i = 0; i < 32; i++)
    {
        if ((n & 1) == 1)
        {
            result++;
        }
        n = n >> 1;
    }
    return result;
}