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

Enjoy233

发布于 2019-03-05 15:24:06

6790

发布于 2019-03-05 15:24:06

文章被收录于专栏：大白技术控的技术自留地

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

191. 位1的个数

在线提交: https://leetcode-cn.com/problems/number-of-1-bits/description/

题目描述

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘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;
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2018年06月09日，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

编程算法

登录后参与评论

0 条评论

热度

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

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

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

191. 位1的个数

题目描述

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐