Skip to content

Commit 7b3401f

Browse files
committed
number of 1 bits solution
1 parent 95555e7 commit 7b3401f

2 files changed

Lines changed: 22 additions & 1 deletion

File tree

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/**
2+
* @param {number} n - 32๋น„ํŠธ ์ •์ˆ˜
3+
* @return {number} - ์ด์ง„์ˆ˜์—์„œ 1์˜ ๊ฐœ์ˆ˜
4+
*/
5+
var hammingWeight = function(n) {
6+
let setBitCount = 0; // 1์˜ ๊ฐœ์ˆ˜๋ฅผ ์ €์žฅํ•  ๋ณ€์ˆ˜
7+
8+
// n์ด 0์ด ๋  ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต (๋ชจ๋“  1๋น„ํŠธ๋ฅผ ์ œ๊ฑฐํ•  ๋•Œ๊นŒ์ง€)
9+
while (n !== 0) {
10+
// ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ์— ์žˆ๋Š” 1๋น„ํŠธ๋ฅผ ์ œ๊ฑฐ
11+
// ์˜ˆ: 101100 -> 101000
12+
n &= (n - 1);
13+
14+
// 1๋น„ํŠธ ํ•˜๋‚˜ ์ œ๊ฑฐํ–ˆ์œผ๋ฏ€๋กœ ์นด์šดํŠธ ์ฆ๊ฐ€
15+
setBitCount++;
16+
}
17+
18+
// ์ด 1์˜ ๊ฐœ์ˆ˜ ๋ฐ˜ํ™˜
19+
return setBitCount;
20+
};
21+

โ€Žvalid-palindrome/nowrobin.jsโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,4 +20,4 @@ var isPalindrome = function(s) {
2020

2121
// 3. ๋๊นŒ์ง€ ๋ฌธ์ œ ์—†์œผ๋ฉด ํŒฐ๋ฆฐ๋“œ๋กฌ
2222
return true;
23-
};
23+
};

0 commit comments

Comments
ย (0)