题目描述

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

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

示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：
输入：nums = [3,3], target = 6
输出：[0,1]

提示：

2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

①数组、哈希表相关--可以直接暴力解决。
②使用哈希表HashMap数据结构，每次将数组中的一个元素及其对应的下标放进哈希表，同时判断target-nums[i]是否也在该哈希表中，如果在，则找到了该对数字，即可返回对应两个数的下标。
③需要了解的一些java--HashMap的常用方法：

HashMap<Integer, Integer> h=new HashMap<Integer,Integer>();//构建方法
boolean containsKey(int key);//判断是否存在某键值
void put(key, index); //向hashmap中添加键值和对应的下标

import java.util.HashMap;
import java.util.Map;
class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer>h=new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            int a=nums[i],b=target-nums[i];
            if(h.containsKey(b)) return new int[]{h.get(b),i};
            h.put(a,i);
        }
        return new int[]{};
    }
}