1. Two Sum

题目链接：https://leetcode.com/problems/two-sum/

解题思路：

1、这可以用暴力破解，但是会显得很low。

2、所以我们采用HashMap，（key,value），这里的key=nums[i]，value等于index。先判断目标值减去当前指针指的这个数是否在这个map中。

比如[2,7,11,15]

当i=0, map为空，肯定不包含这个数，所以把<2,0>放进map

当i=1，判断目标值减当前指针，9-7=2，判断map包不包含key=2这个东西，一看包含的，那么就返回这个res，如果不包含，那么就把<7,1>这个再放进去。

import java.util.ArrayList;
class Solution {
    public int[] twoSum(int[] nums, int target) {
        
        Map<Integer, Integer> has= new HashMap<Integer, Integer>();
        int [] res = null;
        for(int i=0;i<nums.length;i++)
        {
            if(has.containsKey(target-nums[i]))
            {
                res= new int[] {has.get(target-nums[i]),i};
            }
            else{
                has.put(nums[i],i);
            }
        }
        return res;
        
    }
}