求两数之和

这一题是leetcode中的第一道题，首先查看题目信息

这道题刚开始看成了数组是顺序存放的，便想着使用动态规划的知识来计算，当时想的是用一个low和high分别存放两个数的上下标，然后分别存放最大最小值如果两个值加起来比所要求的target值打的话，就将high缩小直至两个值之和小于或者等于target，当两数之和相等时便直接将下标返回，假如小的话，就开始增大low就这样不断的进行计算，最后就可查询出最终答案。

但是忽然发现题目并未说明数组是顺序排放的，这个时候就想起来了HashMap

使用KEY存放nums的每一个值，然后对应的value存放对应的下标值，使用一次循环，假如判断target-nums[i]的值不在当前的key中就将其put到HashMap中，这样经过一次遍历便可找到对应的两个值对应的下标，使用new int[]存放两个下标值，然后返回的时候使用new int[0],否则返回的是一个地址。代码如下

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> hashMap = new HashMap<Integer,Integer>();
        int t = nums.length;
        for(int i = 0; i < t; i++){
            if(hashMap.containsKey(target-nums[i])){
                return new int[]{hashMap.get(target-nums[i]),i};
            }
            hashMap.put(nums[i],i);
        }
        return new int[0];
    }
}