Skip to content

Commit 955cce8

Browse files
committed
number-of-1-bits 풀이 추가
1 parent 0ea6ce8 commit 955cce8

1 file changed

Lines changed: 13 additions & 0 deletions

File tree

number-of-1-bits/junzero741.ts

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
// TC: O(log n)
2+
// SC: O(1)
3+
function hammingWeight(n: number): number {
4+
const binary = n.toString(2);
5+
let bits = 0;
6+
for(let i = 0; i < binary.length; i++) {
7+
if(binary[i] === '1') {
8+
bits++;
9+
}
10+
}
11+
12+
return bits;
13+
};

0 commit comments

Comments
 (0)