LeetCode 1. 两数之和 JAVA解法

原题目地址，想看原题目描述的可以点击查看：

https://leetcode-cn.com/problems/two-sum/

话不多说，直接上代码
思路：创建一个Map容器，key为给定数组的值，value为目标数组的下标，循环给定数组时，判断容器中是否存在key为‘目标值减去当前元素’的情况，若存在，则完成查找，若不存在，则把元素加入到容器中。

/**
 * 给定数组中，和为目标值的两个元素的下标数组
 *
 * @param nums 给定数组
 * @param target 目标值
 * @return 和为目标值的两个元素的下标数组
 */
public int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> container = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        if (container.containsKey(target - nums[i])) {
            return new int[] { container.get(target - nums[i]), i };
        } else {
            container.put(nums[i], i);
        }
    }
    return new int[]{};
}