每日一题：两数之和

思路：

利用哈希表，当判断是否重复，是否有，这种问题一般采用哈希表结构，该题采用map，key为数值，value为下标，（因为我们需要利用key的数值寻找数组的下标）， 实则一个tep值，为 target - num[i] 的值，然后到map中需要是否存在符合该值的key，如果有，返回value

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