leetcode题解--两数求和
题目:两数求和返回下标,例如[2,7,11,15],目标值target=9,结果返回[0,1]
具体代码如下(java):
Public int [] towsum(int[] nums,int target){
int len = nums.length;
HashMap<Integer,Integer> map= new HashMap<>();
for(int i = 0;i<len;++i){
final Integer value = map.get(nums[i]);
if(value!=null){
return new int[]{value,i};
}
map.put(target-nums[i],i);
}
return null;
}
使用哈希表,键存target-nums[i]差值,值存相对应下标,若遍历时已存在,则返回目标对应值和当前下标
本博客所有文章除特别声明外,大部分为学习心得,欢迎与博主联系讨论