目录
题目链接
题目


解题思路
利用哈希表HashMap,如果发现存在target-nums[i]==>说明找到直接返回,如果遍历完一遍还是没有找到,直接返回空数组即可。
代码
java
class Solution {
public int[] twoSum(int[] nums, int target) {
HashMap<Integer,Integer> map=new HashMap<>();
for(int i=0;i<nums.length;i++){
if(map.containsKey(target-nums[i])){
return new int[]{map.get(target-nums[i]),i};
}
map.put(nums[i],i);
}
return new int[]{};
}
}
提交结果
