LeeCode——两树之和题解（Java）

一、题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例：

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

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

二、代码

用哈希表来解题

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = nums.length -1; i >= 0; i--) { //遍历
            int another = target - nums[i];
            if (map.containsKey(another)) {  //判断集合中是否存在啊该key
                return new int[]{i, map.get(another)}; //返回结果
            } else {
                map.put(nums[i], i); //集合中无key,则将遍历的数组存入到map集合中
            }
        }

        throw new IllegalArgumentException();
    }

}

三、题解

核心思想：将数组中数据依次存入HashMap中[数据做key，地址做value]，当存到某一位时刚好target-这个key的结果能在之前存入的数据中找到（判断方法用map.containsKey()，它判断map集合中是否存在此key），此时即可将该数对应的value值（即为该数在数组中的地址位置的值）存到保存结果的数组中。
1.结果返回以一个数组形式，首先创建一个数组用于存放结果
2.创建一个HashMap集合，遍历数组依次存入集合中
3.判断key，存在则返回，不存在则存入集合中
4.返回结果