这一题是leetcode中的第一道题,首先查看题目信息
这道题刚开始看成了数组是顺序存放的,便想着使用动态规划的知识来计算,当时想的是用一个low和high分别存放两个数的上下标,然后分别存放最大最小值如果两个值加起来比所要求的target值打的话,就将high缩小直至两个值之和小于或者等于target,当两数之和相等时便直接将下标返回,假如小的话,就开始增大low就这样不断的进行计算,最后就可查询出最终答案。
但是忽然发现题目并未说明数组是顺序排放的,这个时候就想起来了HashMap
使用KEY存放nums的每一个值,然后对应的value存放对应的下标值,使用一次循环,假如判断target-nums[i]的值不在当前的key中就将其put到HashMap中,这样经过一次遍历便可找到对应的两个值对应的下标,使用new int[]存放两个下标值,然后返回的时候使用new int[0],否则返回的是一个地址。代码如下
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> hashMap = new HashMap<Integer,Integer>();
int t = nums.length;
for(int i = 0; i < t; i++){
if(hashMap.containsKey(target-nums[i])){
return new int[]{hashMap.get(target-nums[i]),i};
}
hashMap.put(nums[i],i);
}
return new int[0];
}
}