import java.util.*;
public class Main {
public int[] twoSum(int[] nums, int target) {
Map
<Integer, Integer
> map
= new HashMap
<>(); for (int i = 0; i < nums.length; i++) {
int num = nums[i];
int num1 = target - num;
if (map.containsKey(num1)) {
return new int[]{map.get(num1), i};
} else {
map.put(num, i);
}
}
return null;
}
public static void main
(String[] args
) { Main obj = new Main();
int[] nums = {2, 7, 11, 15};
int target = 9;
int[] result = obj.twoSum(nums, target);
if (result != null) {
System.
out.
println("Indices: " + result
[0] + ", " + result
[1]); } else {
System.
out.
println("No two sum solution found."); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIGludFtdIHR3b1N1bShpbnRbXSBudW1zLCBpbnQgdGFyZ2V0KSB7CiAgICAgICAgTWFwPEludGVnZXIsIEludGVnZXI+IG1hcCA9IG5ldyBIYXNoTWFwPD4oKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG51bXMubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgaW50IG51bSA9IG51bXNbaV07CiAgICAgICAgICAgIGludCBudW0xID0gdGFyZ2V0IC0gbnVtOwogICAgICAgICAgICBpZiAobWFwLmNvbnRhaW5zS2V5KG51bTEpKSB7CiAgICAgICAgICAgICAgICByZXR1cm4gbmV3IGludFtde21hcC5nZXQobnVtMSksIGl9OwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgbWFwLnB1dChudW0sIGkpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiBudWxsOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBNYWluIG9iaiA9IG5ldyBNYWluKCk7CiAgICAgICAgaW50W10gbnVtcyA9IHsyLCA3LCAxMSwgMTV9OwogICAgICAgIGludCB0YXJnZXQgPSA5OwoKICAgICAgICBpbnRbXSByZXN1bHQgPSBvYmoudHdvU3VtKG51bXMsIHRhcmdldCk7CiAgICAgICAgaWYgKHJlc3VsdCAhPSBudWxsKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiSW5kaWNlczogIiArIHJlc3VsdFswXSArICIsICIgKyByZXN1bHRbMV0pOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiTm8gdHdvIHN1bSBzb2x1dGlvbiBmb3VuZC4iKTsKICAgICAgICB9CiAgICB9Cn0K