LeetCode(191)Number of 1 Bits

原创 2016年08月29日 21:55:53

题目

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的个数。

代码

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int ret = 0;  
        while(n != 0)  
        {  
            ++ret;  
            n &= (n-1); //抹掉最右边的1  
        }//while  
        return ret;  
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

[LeetCode-191] Number of 1 Bits(判断一个整数中有多少个1)

方法一:【分析】判断一个整数最右边是不是1,我们可以把输入的整数和1相&,判断相&之后的结果,判断是不是为1,然后继续移位判断其它位 方法二:【分析】上述的方法只适用于正数,当输入的数为一个负数的时候...
  • xy010902100449
  • xy010902100449
  • 2015年09月14日 20:42
  • 1053

Leetcode_191_Number of 1 Bits

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/44486547 Write a function th...
  • pistolove
  • pistolove
  • 2015年03月20日 08:11
  • 1321

leetcode-191 Number of 1 Bits 二进制数字中1的个数

问题描述: Write a function that takes an unsigned integer and returns the number of ’1' bits it has (als...
  • woliuyunyicai
  • woliuyunyicai
  • 2015年03月10日 19:42
  • 2826

LeetCode-Number of 1 Bits

问题描述Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also ...
  • canglingye
  • canglingye
  • 2015年03月10日 16:49
  • 6315

LeetCode 191: Number of 1 Bits

class Solution { public:     int hammingWeight(uint32_t n) {         int count=0; int i=1;         ...
  • shensccs
  • shensccs
  • 2015年03月29日 20:59
  • 148

leetCode #191 number of 1 bits

题目:统计32位整型二进制1的位数 分析:按位判断即可。 答案:class Solution { public: int hammingWeight(uint32_t n) { ...
  • MarStarck
  • MarStarck
  • 2015年03月10日 14:12
  • 415

leetcode: (191) Number of 1 Bits

【Question】 Write a function that takes an unsigned integer and returns the number of ’1' bits it h...
  • zk031
  • zk031
  • 2015年08月25日 10:34
  • 143

LeetCode 191 number of 1 bits

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also know...
  • vip9504
  • vip9504
  • 2016年03月28日 23:17
  • 166

[Leetcode] #191 Number of 1 Bits

Discription: Write a function that takes an unsigned integer and returns the number of ’1' bits...
  • qq_34264472
  • qq_34264472
  • 2017年02月16日 15:21
  • 171

[LeetCode][191][Number of 1 Bits]

题目链接:https://leetcode.com/problems/number-of-1-bits/ 题目描述: Write a function that takes an unsigned ...
  • zhemeteor
  • zhemeteor
  • 2015年03月18日 15:48
  • 246
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode(191)Number of 1 Bits
举报原因:
原因补充:

(最多只允许输入30个字)