Skip to content

Commit 94bf9b6

Browse files
committed
number of 1 bits solution
1 parent 262fd23 commit 94bf9b6

1 file changed

Lines changed: 19 additions & 0 deletions

File tree

number-of-1-bits/robinyoon-dev.js

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
/**
2+
* @param {number} n
3+
* @return {number}
4+
*/
5+
var hammingWeight = function (n) {
6+
let count = 0;
7+
let tempN = n;
8+
while (tempN != 0) {
9+
if (tempN & 1) {
10+
// 비트 마스크(& 1): 앞의 비트들은 모두 0으로 무시하고, 맨 끝자리 비트만 추출하여 검사.
11+
count++;
12+
}
13+
tempN = tempN >>> 1;
14+
// >>: 부호 유지 우측 이동
15+
// >>>: 부호 상관없이 0으로 채우는 우측 이동
16+
}
17+
18+
return count;
19+
};

0 commit comments

Comments
 (0)