Two Sum -- LeetCode [数组类]

思路：思路很容易，这题一看就应该时间空间为O(n),所以只要过一遍数组。用哈希表维护数组的值作为key，用数组的index作为value。 遍历数组的时候，用HashMap来查看下是不是有target-numbers[i]这个值，有就可以输出了。遍历一遍找不到就输出空。

注意点：hashmap构建的时候应该是查完当前这个值没有的话就压入hashmap,这样是为了保证查的时候不会查到自身的这个值。如果数组后面有对应的value，等到遍历到那个值的时候自然会查到对应值。

误区：一开始想用夹逼的方法，后来发现返回的是index，如果排序会打乱顺序。用哈希表存这个index的话，到后面查询时，容易只查到第一个index，那样如果有重复的元素就不对了。

代码：

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