We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 8920d68 commit 90717a6Copy full SHA for 90717a6
two-sum/mike2ox.ts
@@ -1,14 +1,17 @@
1
/**
2
* Source: https://leetcode.com/problems/insert-interval/
3
-
+ * 통과 시간: 10분
4
* 풀이방법: Map을 이용하여 필요한 나머지 숫자를 저장하면서 확인
5
- * 시간복잡도: O(n)
+ * 시간복잡도: O(n) - nums 전체를 순회해야함
6
* 공간복잡도: O(n)
7
*/
8
function twoSum(nums: number[], target: number): number[] {
9
// nums의 값을 key로, 인덱스를 value로 저장하는 Map
10
const numMap = new Map<number, number>();
11
12
+ // 입력 배열이 비어있는 경우 빈 배열 반환
13
+ if (nums.length < 2) return [];
14
+
15
for (let i = 0; i < nums.length; i++) {
16
const remain = target - nums[i]; // 필요한 나머지 숫자 계산
17
0 commit comments