1.将数组存进hash表中,key=值,value=下标;
2.判断target-nums[i] 这个key在hash表中是否存在,存在的话,就取出target-nums[i]的下标 和 对应的i
public int[] twoSum(int[] nums, int target){
int[] indexs = new int[2];
HashMap<Integer, Integer> hash = new HashMap<Integer, Integer>();
for(int i = 0; i < nums.length; i ++){
if (hash.get(target - nums[i]) != null){
indexs[0] = hash.get(target - nums[i]);
indexs[1] = i;
return indexs;
}
hash.put(nums[i], i);
}
return indexs;
}