哈希表——4.力扣题目：1. 两数之和

题目链接

解析：（HashMap）

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

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

大体思路：

记录下遍历过的数组元素和下标，每次遍历时，使用target-当前遍历的元素=需要查询的值，然后再遍历过的元素中查询，如果不存在继续遍历数组，存在则找到了这两个整数。

本题需要一个容器来存放遍历过的元素和下标，所以使用map来存储，因为需要查询值，遇到查询值第一反应使用哈希表，所以使用HashMap。

注意点：

注意点①：HashMap中为什么key是存放数组的值，而value存放数组下标？因为得到key可以查询下标，而得到value无法查询key。这道题是先得到要查询的数组的值，如果HashMap中包含数组的值，再使用数组的值，找到数组的下标。那么显然只有当数组的值是key，下标的值是value时，才可以去查找value也会是下标的值。

注意点②：HashMap中如果put进去的key值重复，会覆盖原来的key和value，那么这题使用HashMap存储，如果遇到比如4+4=8，要找两个4，会不会因为key值重复导致覆盖，从而找不到？答案是不会，因为第一次需要4，肯定是可以存入到HashMap中，第二次遇到4，是直接去找第一次存放4的位置，并且和当前位置一起返回。所以没有走到去往HashMap中放第2个4这个操作。

代码：

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