在数组中,找出两个数的和等于给定数,并返回下标数组: 可以用hash表保存数组的下标
private static int[] twoSum(int[] nums, int target) {
HashMap<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
map.put(nums[i], i);
}
for (int i = 0; i < nums.length; i++) {
Integer value = map.get(target - nums[i]);
if (value != null && value > i)
return new int[]{i, value};
}
return null;
}