diff options
Diffstat (limited to 'TwoSum.java')
-rw-r--r-- | TwoSum.java | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/TwoSum.java b/TwoSum.java new file mode 100644 index 0000000..b285c60 --- /dev/null +++ b/TwoSum.java @@ -0,0 +1,20 @@ +import java.lang.*; +import java.util.*; + +class TwoSum { + public static int[] twoSum(int[] nums, int target) { + HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); + for (int i = 0; i < nums.length; i++) { + if (map.containsKey(target - nums[i])) + return new int[] {map.get(target - nums[i]), i}; + map.put(nums[i], i); + } + return new int[] {-1, -1}; + } + + public static void main(String[] args) { + int[] nums = {2, 7, 11, 15}; + int target = 9; + System.out.println(Arrays.toString(twoSum(nums, target))); + } +} |