Time: 3 ms (65.85%), Space: 57.6 MB (30.08%) - LeetHub

Author: furic

0001-two-sum/0001-two-sum.ts

@@ -0,0 +1,11 @@
+const twoSum = (nums: number[], target: number): number[] => {
+ const map: Map<number, number> = new Map();
+ for (let i = 0; i < nums.length; i++) {
+ const complement = target - nums[i];
+ if (map.has(complement)) {
+ return [map.get(complement), i];
+ }
+ map.set(nums[i], i);
+ }
+ return [];
+};