"twoSum 문제"

Author: ymir0804

two-sum/ymir0916.java

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