给定一个整数数组,找出其中两个数相加等于目标值
例如:给定数组及目标值 nums = [2,7,11,15] ,target = 9
因为nums[0] + nums[1] = 2 + 7 = 9
返回[0,1]
/**
* 使用辅助空间(使用哈希表,时间复杂度是O(n),空间复杂度:O(n),n是数组大小)
* @param nums
* @param target
* @return 没有找到的话数组中数值就是{-1,-1},否则找到,其实我想返回null的,但是觉得返回null不礼貌,因为null有毒
*/
public static int[] findTwo3(int[] nums, int target)
{
int[] result={-1,-1};
HashMap<Integer, Integer> map=new HashMap<Integer, Integer>();
for(int i=0;i<nums.length;i++)
{
map.put(nums[i], i);
}
for(int i=0;i<nums.length;i++)
{
int two=target-nums[i];
if(map.containsKey(two)&&target!=2*two)
{
result[0]=i;
result[1]=map.get(two);
return result;
}
}
return result;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34