Time: 6 ms (71.37%) | Memory: 4.3 MB (31.34%) - LeetSync

Author: heavens-mirror

1-two-sum/two-sum.go

@@ -0,0 +1,14 @@
+func twoSum(nums []int, target int) []int {
+    // Space: O(n)
+    s := make(map[int]int)
+
+    // Time: O(n)
+    for idx, num := range nums {
+        // Time: O(1)
+        if pos, ok := s[target-num]; ok {
+            return []int{pos, idx}
+        }
+        s[num] = idx
+    }
+    return []int{}
+}