leetcode每日一练:求二和(java)

题目： 给定一个整数数组，返回这两个数字的索引，使它们加到一个特定的目标。您可以假设每个输入都有一个解决方案，并且可能不会使用相同的元素两次。

Example:
给定数组s=[2，7，11，15]，目标=9
因为s[0]+s[1]=2+7=9，返回[0，1]
想法:
利用Map可以存储键值,找出与元素：

class Solution {
public int[] twoSum(int[] nums, int target) {
    int res[]=new int[2];
	Map<Integer,Integer> map=new HashMap<>();
	for(int i=0;i<nums.length;++i) {
		if(map.containsKey(target-nums[i]) && map.get(target-nums[i])!=i) {
			res[0]=i;
			res[1]=map.get(target-nums[i]);
			break;
		}
      	  map.put(nums[i], i);
      	 	}
	return res;
 }
 }