LeetCode___1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

 

题目分析：第一反应是对nums里的每一个数进行循环相加，判断是否有两数之和等于target，但是写的时候可能太复杂。然后就想到用map，可以将nums里的值与其下标进行键值对存储，然后再将下标存储到数组中，最后输出这个数组就可以了。然后就是如何判断nums里是否有两个值相加等于target：假如nums里有两个值A和B的和是target，所以在nums里就会有B等于target - A。所以就可以对nums进行循环，然后判断是否有target - nums[i]存在。

代码如下：

public static void main(String[] args) {
		int [] arr = {5,3,7,2};
		int target = 9;
		System.out.println(Arrays.toString(twoSum(arr,target)));
		
	}
	
	public static int[] twoSum(int[] nums, int target) {
		int [] res = new int[2];
		Map<Integer,Integer> map = new HashMap<Integer,Integer>();
		for(int i = 0;i < nums.length;i++){
			if(map.containsKey(target - nums[i])){	//判断map中是否有 target - nums[i]，如果没有就会将nums[i],i以键值对的形式存储到map中
				if(i < map.get(target - nums[i])){	//内层if是对i与map.get(target - nums[i])的大小进行判断，进而进行不同的赋值。
					res[0] = i;
					res[1] = map.get(target - nums[i]);
				}else if(i > map.get(target - nums[i])){
					res[0] = map.get(target - nums[i]);
					res[1] = i;
				}
			}else{
				map.put(nums[i],i);
			}
		}
		return res;   
    }

刚开始写博客，有错误希望能提醒一下，大家可以相互进步，谢谢大家。