(C++) - LeetCode (easy) 191. Number of 1 Bits

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

Number of 1 Bits - LeetCode

bitmasking을 사용해보는 문제였습니다.

📕 풀이방법

📔 풀이과정

n의 0~31번째 bit를 검사해서 해당 bit가 1이라면 세줍니다.

n & (1 << i) 형태로 n의 i번째 bit가 0인지 1인지 알 수 있습니다.

---

📕 Code

📔 C++

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

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.