Skip to content

Commit 8df437d

Browse files
committed
refactor code
- for문 중첩 개선 - 자료구조 map에서 set으로 변경
1 parent bdb42a2 commit 8df437d

File tree

1 file changed

+3
-7
lines changed

1 file changed

+3
-7
lines changed

missing-number/mmyeon.ts

+3-7
Original file line numberDiff line numberDiff line change
@@ -13,11 +13,10 @@
1313
*/
1414

1515
function missingNumber(nums: number[]): number {
16-
const map = new Map();
17-
nums.forEach((num) => map.set(num, 1));
16+
const set = new Set(nums);
1817

1918
for (let i = 0; i < nums.length; i++) {
20-
if (!map.has(i)) return i;
19+
if (!set.has(i)) return i;
2120
}
2221

2322
return nums.length;
@@ -30,10 +29,7 @@ function missingNumber(nums: number[]): number {
3029

3130
for (let i = 0; i <= nums.length; i++) {
3231
sum += i;
33-
}
34-
35-
for (let i = 0; i < nums.length; i++) {
36-
sum -= nums[i];
32+
if (i < nums.length) sum -= nums[i];
3733
}
3834

3935
return sum;

0 commit comments

Comments
 (0)