two-sums

Author: runnz121

two-sum/runnz121.java

@@ -0,0 +1,26 @@
+import java.util.HashMap;
+import java.util.Map;
+
+public class runnz121 {
+
+    public class Solution {
+
+        public int[] twoSum(int[] nums, int target) {
+
+            Map<Integer, Integer> map = new HashMap<>();
+
+            for (int i = 0; i < nums.length; i++) {
+
+                int remain = target - nums[i];
+
+                if (map.containsKey(remain)) {
+                    return new int[]{map.get(remain), i};
+                }
+
+                map.put(nums[i], i);
+            }
+
+            return new int[]{0, 0};
+        }
+    }
+}