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 44 * ์ ๊ทผ ๋ฐฉ๋ฒ :
55 * - n์ 2๋ก ๋๋๋ฉด์ ๋๋จธ์ง๊ฐ 1์ธ ๊ฒฝ์ฐ ์นด์ดํธ๋ฅผ ์
๋ฐ์ดํธํ๋ค.
66 *
7- * ์๊ฐ๋ณต์ก๋ : O(log(n) )
7+ * ์๊ฐ๋ณต์ก๋ : O(logn )
88 * - ์ซ์์ ๋นํธ ๊ธธ์ด๋งํผ ๋ฐ๋ณต
99 *
1010 * ๊ณต๊ฐ๋ณต์ก๋ : O(1)
@@ -21,7 +21,11 @@ function hammingWeight(n: number): number {
2121 return bitCount ;
2222}
2323
24- // ๋นํธ ์ฐ์ฐ์ ํ์ฉํ๋ ๋ฐฉ๋ฒ
24+ /**
25+ * ์ ๊ทผ ๋ฐฉ๋ฒ : ๋นํธ ์ฐ์ฐ์ ํ์ฉ
26+ * - n & 1 : n์ ๋ง์ง๋ง ๋นํธ๊ฐ 1์ธ์ง ํ์ธํ์ฌ bitCount ์
๋ฐ์ดํธ
27+ * - n >>>= 1 : ์ค๋ฅธ์ชฝ ์ํํธ๋ก n์ 1๋นํธ์ฉ ์ด๋
28+ */
2529function hammingWeight ( n : number ) : number {
2630 let bitCount = 0 ;
2731 while ( n >= 1 ) {
Original file line number Diff line number Diff line change 22 *@link https://leetcode.com/problems/sum-of-two-integers/description/
33 *
44 * ์ ๊ทผ ๋ฐฉ๋ฒ :
5- * - ๋นํธ AND ์ฐ์ฐ์(&) ์ฌ์ฉํด์ ์๋ฆฌ ์ฌ๋ฆผ์ด ํ์ํ ๋นํธ ๊ณ์ฐํ๊ณ ์ผ์ชฝ ์ํธํธ๋ก ์๋ฆฌ ์ฌ๋ฆผ๊ฐ์ ๋ค์ ์๋ฆฌ๋ก ์ด๋
5+ * - ๋นํธ AND ์ฐ์ฐ์(&) ์ฌ์ฉํด์ ์๋ฆฌ ์ฌ๋ฆผ์ด ํ์ํ ๋นํธ ๊ณ์ฐํ๊ณ ์ผ์ชฝ ์ํํธ(<<)๋ก ์๋ฆฌ ์ฌ๋ฆผ๊ฐ์ ๋ค์ ์๋ฆฌ๋ก ์ด๋
66 * - ๋นํธ XOR ์ฐ์ฐ์(^) ์ฌ์ฉํด์ ์๋ฆฌ ์ฌ๋ฆผ ์ ์ธํ ์๋ฆฌํฉ ๊ณ์ฐํ๊ณ a๊ฐ ์
๋ฐ์ดํธ
77 * - ์๋ฆฌ ์ฌ๋ฆผ๊ฐ์ด 0์ด ๋ ๋๊น์ง ์๋ฆฌ ์ฌ๋ฆผ ๋ฐ๋ณต
88 * - ์๋ฆฌ ์ฌ๋ฆผ ์์ผ๋ฉด ์ต์ข
ํฉ์ด ์ ์ฅ๋ a ๋ฆฌํด
You canโt perform that action at this time.
0 commit comments