diff options
author | Michael Hunteman <michael@michaelted.xyz> | 2022-09-22 10:14:04 -0500 |
---|---|---|
committer | Michael Hunteman <michael@michaelted.xyz> | 2022-09-22 10:14:04 -0500 |
commit | 6522012065712fb0ece31bff9ff10b38a83b10e1 (patch) | |
tree | 743f3c13d08be9f60bad57b74e7a1fe7cc675e89 /TwoSum.java |
Initial commit
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))); + } +} |