1. 两数之和（Java）（HashMap数组查找）

1 题目

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

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

示例:

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

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

2 Java

与 面试题57. 和为s的两个数字 不同在于
本题初始数组无序，且有重复元素
即便先排序再用双指针滑动窗口也有小问题，还需要找这俩元素对应的初始数组索引，很麻烦
用HashMap解决数组查找问题

2.1 方法一（HashMap数组查找）

class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        
        for(int i = 0; i < nums.length; i++){
            // 若存在另一半，输出结果
            if(map.containsKey(target - nums[i]))   return new int[]{i, map.get(target - nums[i])};
            // 若不存在，map记录该元素
            map.put(nums[i], i);
        }

        return new int[0];
    }
}