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]差值,值存相对应下标,若遍历时已存在,则返回目标对应值和当前下标


本博客所有文章除特别声明外,大部分为学习心得,欢迎与博主联系讨论