fork download
  1. import java.util.*;
  2.  
  3. public class Main {
  4. public int[] twoSum(int[] nums, int target) {
  5. Map<Integer, Integer> map = new HashMap<>();
  6. for (int i = 0; i < nums.length; i++) {
  7. int num = nums[i];
  8. int num1 = target - num;
  9. if (map.containsKey(num1)) {
  10. return new int[]{map.get(num1), i};
  11. } else {
  12. map.put(num, i);
  13. }
  14. }
  15. return null;
  16. }
  17.  
  18. public static void main(String[] args) {
  19. Main obj = new Main();
  20. int[] nums = {2, 7, 11, 15};
  21. int target = 9;
  22.  
  23. int[] result = obj.twoSum(nums, target);
  24. if (result != null) {
  25. System.out.println("Indices: " + result[0] + ", " + result[1]);
  26. } else {
  27. System.out.println("No two sum solution found.");
  28. }
  29. }
  30. }
  31.  
Success #stdin #stdout 0.15s 57408KB
stdin
Standard input is empty
stdout
Indices: 0, 1