leetcode 191. Number of 1 Bits 数字中1的数量 + 位运算

╰+哭是因爲堅強的太久メ 2022-06-08 08:23 204阅读 0赞

Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.

就是检查1的个数，和上一道题[leetcode 190. Reverse Bits][]的思想有点类似，值得学习。

代码如下：

public class Solution 
    {
        
        public int hammingWeight(int n) 
        {
            int count = 0;
            while(n!=0)
            {
                 count = count + (n & 1);
                 n = n>>>1;
            }
            return count;
        }
    
        // you need to treat n as an unsigned value
        /*
         * 下面的代码在Java中会有问题
         * */
        public int hammingWeightForC(int n) 
        {
            int count=0;
            while(n>0)
            {
                n=n&(n-1);
                count++;
            }
            return count;
        }
    }

下面是C++的做法，这是一道最经典的位运算的做法

代码如下：

#include <iostream>
    #include <vector>
    #include <string>
    #include <map>
    #include <cmath>
    #include <algorithm>
    
    using namespace std;
    
    class Solution 
    {
    public:
        int hammingWeight(uint32_t n)
        {
            int count = 0;
            while (n > 0)
            {
                n = n&(n - 1);
                count++;
            }
            return count;
        }
    };

[leetcode 190. Reverse Bits]: http://blog.csdn.net/jackzhang_123/article/details/78037647

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关 191. Number of 1 Bits

Write a function that takes an unsigned integer and return the number of '1' bits it has

迷南。/ 2023年07月03日 02:34/ 0 赞/ 19 阅读

相关 LeetCode - Easy - 191. Number of 1 Bits

Topic Bit Manipulation Description [https://leetcode.com/problems/number-of-1-

Bertha 。/ 2022年12月29日 14:22/ 0 赞/ 139 阅读

相关 LeetCode：191. Number of 1 Bits位1的个数（C语言）

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

太过爱你忘了你带给我的痛/ 2022年11月29日 16:41/ 0 赞/ 176 阅读

相关 leetcode 191. number of 1 bits

leetcode 191. Number of 1 Bits Write a function that takes an unsigned integer and re

我不是女神ヾ/ 2022年09月25日 06:29/ 0 赞/ 189 阅读

相关 #191 Number of 1 Bits

没有找到数算书。。摸了一本C++ Primer过来。再从网上学学吧~ 今天还是看看简单题好了，哪里不会学哪里。挑一道看起来就简单的嘿嘿。 [\191 Number of

- 日理万妓/ 2022年08月02日 04:58/ 0 赞/ 177 阅读

相关 LeetCode191—Number of 1 Bits

原题 [原题链接][Link 1] Write a function that takes an unsigned integer and returns the n

不念不忘少年蓝@/ 2022年07月11日 12:22/ 0 赞/ 180 阅读

相关 [leetcode]: 191. Number of 1 Bits

1.题目 Write a function that takes an unsigned integer and returns the number of ’1’ bi

叁歲伎倆/ 2022年06月15日 02:41/ 0 赞/ 171 阅读

相关 191。Number of1 Bits

/\ Write a function that takes an unsigned integer and returns the number of ’1' bits

偏执的太偏执、/ 2022年06月10日 14:41/ 0 赞/ 197 阅读

相关 leetcode 191. Number of 1 Bits 数字中1的数量 + 位运算

Write a function that takes an unsigned integer and returns the number of ’1’ bits it ha

╰+哭是因爲堅強的太久メ/ 2022年06月08日 08:23/ 0 赞/ 205 阅读

相关（Java）leetcode-191 Number of 1 Bits（二进制中1的个数）

题目描述这题与剑指 Offer 15. 二进制中1的个数是相同的。编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉

阳光穿透心脏的1/2处/ 2022年03月07日 16:46/ 0 赞/ 198 阅读