Number of 1 Bits

原创 2016年08月28日 14:56:33

题目:

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 左一i位与原数相与,为零不是1,非零为1

代码:

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int mask=1;
        int res=0;
        for(int i=0; i<32; i++)
        {
            mask=1<<i;
            if(mask&n)
            res++;
        }
        return res;
    }
};


LeetCode 191 -Number of 1 Bits ( JAVA )

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also know...
  • UckyK
  • UckyK
  • 2016年04月11日 12:50
  • 843

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
  • 6313

191. Number of 1 Bits [easy] (Python)

题目链接https://leetcode.com/problems/number-of-1-bits/题目原文 Write a function that takes an unsigned in...
  • coder_orz
  • coder_orz
  • 2016年05月05日 15:13
  • 1557

codeforces 484A Bits 贪心->位数

点击打开链接 A. Bits time limit per test 1 second memory limit per test 256 megabytes input...
  • Dinivity123
  • Dinivity123
  • 2014年11月13日 20:51
  • 872

codeforces C. Bits 贪心

C. Bits time limit per test 1 second memory limit per test 256 megabytes input sta...
  • liyunlong41
  • liyunlong41
  • 2016年05月18日 23:19
  • 180

Codeforces 484A. Bits 贪心

A. Bits time limit per test 1 second memory limit per test 256 megabytes input sta...
  • u012797220
  • u012797220
  • 2014年11月07日 18:41
  • 1030

Bits*

Let's denote as the number of bits set ('1' bits) in the binary representation of the non-negative...
  • qq_36424540
  • qq_36424540
  • 2017年08月26日 20:26
  • 86

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

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

【CODEFORCES】 C. Bits

C. Bits time limit per test 1 second memory limit per test 256 megabytes input sta...
  • S_Black
  • S_Black
  • 2016年01月22日 19:19
  • 379

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
  • 2820
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Number of 1 Bits
举报原因:
原因补充:

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