Skip to content

Commit f3b80dc

Browse files
author
mykoo
committed
GUMUNYEONG : number-of-1-bit solution
1 parent d022e73 commit f3b80dc

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed

number-of-1-bits/GUMUNYEONG.js

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
/**
2+
* @param {number} n
3+
* @return {number}
4+
*/
5+
var hammingWeight = function (n) {
6+
let i = "1";
7+
8+
while (n > 2) {
9+
n % 2 ? i += "1" : "";
10+
n = Math.floor(n / 2);
11+
}
12+
13+
return i.length;
14+
};
15+
16+
// TC: O(log n)
17+
// SC: O(log n)

0 commit comments

Comments
 (0)