320x100
문제 : leetcode.com/problems/number-of-1-bits/
부호없는 정수 값이 input 값으로 주어질 때, 1비트 수를 구해라.
brian kernighan's algorithm을 사용.
n & (n-1) 연산을 n이 0이 될 때까지 반복한다.
연산 횟수가 1의 개수가된다.
시간복잡도는 O(logN).
소스코드 : github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/191.%20Number%20of%201%20Bits.cpp
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
| [leetcode][13] Roman to Integer (0) | 2021.02.21 |
|---|---|
| [leetcode][594] Longest Harmonious Subsequence.cpp (0) | 2021.02.04 |
| [leetcode][1675] Minimize Deviation in Array (0) | 2021.01.31 |
| [leetcode][987] Vertical Order Traversal of a Binary Tree (0) | 2021.01.30 |
| [leetcode][23] Merge k Sorted Lists (0) | 2021.01.26 |
댓글