leetcode之两数之和（哈希map解法）

leetcode之两数之和**

1. 题目：

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

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

2. 解法思路

：可以使用暴力解法，但是通过哈希map可以降低时间复杂度
遍历数组–>判断表中是否存在目标值减去nums[i]的
如果有，那么就返回表中这两个键对应的值（这里是下标）
如果没有就先放入表里，继续遍历

3. 代码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i< nums.length; i++) {
            if(map.containsKey(target - nums[i])) {    //如果表中存在目标值减去nums[i]的这个键
                return new int[] {map.get(target-nums[i]),i};   //那么就返回表中这两个键对应的值（这里是下标）
            }
            map.put(nums[i], i);  //如果没有目标值减去nums[i]对应的，就先放入表里
        }
        throw new IllegalArgumentException("No two sum solution");//抛出异常
    }
}