Skip to content

Commit aa17340

Browse files
committed
feat: number of 1 bits 풀이
1 parent 9eb1636 commit aa17340

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

number-of-1-bits/youngduck.js

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
/**
2+
* @param {number} n
3+
* @return {number}
4+
*/
5+
var hammingWeight = function (n) {
6+
// 이진수 변환함수 시간복잡도: O(1)
7+
const bin = n.toString(2);
8+
9+
// replace, replaceAll 시간복잡도: O(n)
10+
const result = bin.replaceAll('0', '').length;
11+
12+
// 시간복잡도: O(n), 공간복잡도: O(1)
13+
14+
return result;
15+
};

0 commit comments

Comments
 (0)