191-位1的个数.md

title	date	tags	categories
191.位1的个数	2019-05-19 10:15:55 -0700	leetcode	算法学习 leetcode

题目

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

示例 1：

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

示例 2：

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

示例 3：

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

思路

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

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

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

代码

转换成字符串法:

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

右移法:

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