[LEETCODE] 191.Number of 1 Bits

https://leetcode.com/

TITLE : 191.Number of 1 Bits

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

 

2진수로 나타냈을 때, 1 의 개수를 세어주면 된다.

uint32_t n 을 입력받으면, n 이 0이 아닐 때 까지 1 과 and operator 을 수행한 결과를 ans 에 누적하고 n 을 right shift 해서 갱신해주면 된다.

 

혹은 bitset 을 이용하면 n bitset < 32 > (n).count(); 으로 쉽게 구할 수도 있다.

 

 

[C++]

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