lintcode--两数之和

给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。

 注意事项

你可以假设只有一组答案。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].

/*
思路：
    利用hash表,循环遍历数组，如果target-当前值不为空，则为结果
*/
public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        HashMap<Integer,Integer> map = new HashMap<>();
        //一遍循环每个数，一遍加入hash表
        for (int i = 0; i < numbers.length; i++) {
            //根据键得到值不为空
            if (map.get(target-numbers[i]) != null) {
                int[] result = {map.get(target-numbers[i]) + 1, i + 1};
                return result;
            }
            //为空，先加入当前值
            map.put(numbers[i], i);
        }
        
        int[] result = {};
        return result;
    }


}