美文网首页
191. Number of 1 Bits

191. Number of 1 Bits

作者: a_void | 来源:发表于2016-09-12 14:26 被阅读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.

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

相关文章

网友评论

      本文标题:191. Number of 1 Bits

      本文链接:https://www.haomeiwen.com/subject/gzupettx.html