这是一道简单题,请看好了
/*
* @param numbers : An array of Integer* @param target : target = numbers[index1] + numbers[index2]
* @return : [index1 + 1, index2 + 1] (index1 < index2)
*/
public int[] twoSum(int[] numbers, int target) {
// write your code here
Map<Integer, Integer> map = new HashMap<>();
int[] array = new int[2];
for (int i = 0; i < numbers.length; i++) {
if (map.containsKey(numbers[i])) {
array[0] = map.get(numbers[i]);
array[1] = i;
return array;
}
map.put(target - numbers[i], i);
}
return array;
}