极客算法笔记2--数组中找到和为target的两个数

题目描述：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

优秀解题方法：
时间复杂度为O(n)
【解题思路】
利用map结构存放属组元素及其下标，遍历一次属组：
1、若map中存在target - nums[i]，则返回map中的value以及i
2、若map中不存在target - nums[i]，将nums[i]存入map中（key->nums[i], value->i)；

代码实现：

public static int[] getSumTwo(int[] input, int target) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();

        for (int j = 0; j < input.length; j++) {
            if (map.containsKey(target - input[j])) {
                return new int[]{map.get(target - input[j]), j};
            } else {
                map.put(input[j], j);
            }
        }

        return new int[2];
    }```