示例代码:
/**
* @param numbers int整型一维数组
* @param target int整型
* @return int整型一维数组
*/
public int[] twoSum (int[] numbers, int target) {
int[] arr = new int[2];
Map<Integer, Integer> map = new HashMap<>(16);
for (int i = 0; i < numbers.length; i++) {
if (!map.containsKey(target - numbers[i])) {
map.put(numbers[i], i + 1);
} else {
arr[0] = map.get(target - numbers[i]);
arr[1] = i + 1;
break;
}
}
Arrays.sort(arr);
return arr;
}
代码详解:
1. 题目说找出两个数,所以先创建一个长度为2的arr数组;
2. 在HashMap中,我们可以使用key-value的形式直接记录数组中当前数以及当前数的下标,所以使用HashMap来储存比使用二维数组要方便很多,因为最后我们要获取的是目标值的下标,遂将其下标作为value;
3. 先便利目标数组,然后对当前值进行判断,若与当前值相加得目标值的数不在我们的map中,则在map中加入当前值;若map中有,则表示找到了两个相加和为目标值的数,我们直接break就行;
4. 题目的示例中说了返回数组中的数字要排序,所以使用 Arrays.sort(arr) 方法进行排序再返回。