File tree Expand file tree Collapse file tree 2 files changed +7
-3
lines changed Expand file tree Collapse file tree 2 files changed +7
-3
lines changed Original file line number Diff line number Diff line change 4
4
* ์ ๊ทผ ๋ฐฉ๋ฒ :
5
5
* - n์ 2๋ก ๋๋๋ฉด์ ๋๋จธ์ง๊ฐ 1์ธ ๊ฒฝ์ฐ ์นด์ดํธ๋ฅผ ์
๋ฐ์ดํธํ๋ค.
6
6
*
7
- * ์๊ฐ๋ณต์ก๋ : O(log(n) )
7
+ * ์๊ฐ๋ณต์ก๋ : O(logn )
8
8
* - ์ซ์์ ๋นํธ ๊ธธ์ด๋งํผ ๋ฐ๋ณต
9
9
*
10
10
* ๊ณต๊ฐ๋ณต์ก๋ : O(1)
@@ -21,7 +21,11 @@ function hammingWeight(n: number): number {
21
21
return bitCount ;
22
22
}
23
23
24
- // ๋นํธ ์ฐ์ฐ์ ํ์ฉํ๋ ๋ฐฉ๋ฒ
24
+ /**
25
+ * ์ ๊ทผ ๋ฐฉ๋ฒ : ๋นํธ ์ฐ์ฐ์ ํ์ฉ
26
+ * - n & 1 : n์ ๋ง์ง๋ง ๋นํธ๊ฐ 1์ธ์ง ํ์ธํ์ฌ bitCount ์
๋ฐ์ดํธ
27
+ * - n >>>= 1 : ์ค๋ฅธ์ชฝ ์ํํธ๋ก n์ 1๋นํธ์ฉ ์ด๋
28
+ */
25
29
function hammingWeight ( n : number ) : number {
26
30
let bitCount = 0 ;
27
31
while ( n >= 1 ) {
Original file line number Diff line number Diff line change 2
2
*@link https://leetcode.com/problems/sum-of-two-integers/description/
3
3
*
4
4
* ์ ๊ทผ ๋ฐฉ๋ฒ :
5
- * - ๋นํธ AND ์ฐ์ฐ์(&) ์ฌ์ฉํด์ ์๋ฆฌ ์ฌ๋ฆผ์ด ํ์ํ ๋นํธ ๊ณ์ฐํ๊ณ ์ผ์ชฝ ์ํธํธ๋ก ์๋ฆฌ ์ฌ๋ฆผ๊ฐ์ ๋ค์ ์๋ฆฌ๋ก ์ด๋
5
+ * - ๋นํธ AND ์ฐ์ฐ์(&) ์ฌ์ฉํด์ ์๋ฆฌ ์ฌ๋ฆผ์ด ํ์ํ ๋นํธ ๊ณ์ฐํ๊ณ ์ผ์ชฝ ์ํํธ(<<)๋ก ์๋ฆฌ ์ฌ๋ฆผ๊ฐ์ ๋ค์ ์๋ฆฌ๋ก ์ด๋
6
6
* - ๋นํธ XOR ์ฐ์ฐ์(^) ์ฌ์ฉํด์ ์๋ฆฌ ์ฌ๋ฆผ ์ ์ธํ ์๋ฆฌํฉ ๊ณ์ฐํ๊ณ a๊ฐ ์
๋ฐ์ดํธ
7
7
* - ์๋ฆฌ ์ฌ๋ฆผ๊ฐ์ด 0์ด ๋ ๋๊น์ง ์๋ฆฌ ์ฌ๋ฆผ ๋ฐ๋ณต
8
8
* - ์๋ฆฌ ์ฌ๋ฆผ ์์ผ๋ฉด ์ต์ข
ํฉ์ด ์ ์ฅ๋ a ๋ฆฌํด
You canโt perform that action at this time.
0 commit comments