[💕 LeetCode Python] 191. Number of 1 Bits

📌

문제 및 문제풀이

---

leetcode.com/problems/number-of-1-bits/

Number of 1 Bits - LeetCode

 

 

 

📌

내 답

---

def hammingWeight(self, n: int) -> int:
        return bin(n).count('1')        

 

 

 

 

📌

풀이

---

#비트연산 풀이

원래 값 & 원래 값 - 1 => 원래 값에서 1이 하나 빠진 값이 나옴

이걸 모든 값이 0이 될때까지 반복하면 count에 1의 총 갯수가 저장됨

def hammingWeight(self, n: int) -> int:
        count = 0
        
        while n:
            n &= n - 1
            count += 1
        return count