191. Number of 1 Bits

https://leetcode.com/problems/number-of-1-bits/submissions/

Number of 1 Bits - LeetCode

입력으로 들어오는 unsinged int 자료형에서 bit 의 개수를 출력하는 문제

 

1 비트씩 shift 해서 출력하는 방법이 있고.

class Solution {
public:
    int hammingWeight(uint32_t n) {
        
        int sol = 0;
        while(n) {
            uint32_t mask = n & 1;
            if(mask) {
                sol++;
            }
            n = n >> 1;
        }
        
        return sol;
    }
};

 

bitset 으로 출력하는 방법이 있다.

class Solution {
public:
    int hammingWeight(uint32_t n) {
        
        bitset<32> b(n);
        return b.count();
    }
};