本题可以利用hashMap进行通过数组的值对其所对应的下标的快速查找。
hashMap通过put(K,V)方法进行传入,通过get(K)获得键对应的值,通过containsKey(K)或containsValue(V)查询相应的键或值是否在map中。
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (int i = 0; i < nums.length; i++) {
//此处先赋值让速度从8ms提高到3ms,同时减少内存使用
int x = target - nums[i];
if (map.containsKey(x)) {
// 注意这个构造数组的写法
return new int []{map.get(x), i};
}
//防止匹配自身
map.put(nums[i], i);
}
return null;
}
}