1.两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

 

示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

思路：

题目中说明了同一个元素不能使用两遍，所以我们遍历的时候将已经遍历的值存进一个 键值对 集合

这里我们用 HashMap 

两数之和等于第三个数 可以 转换为 第三个数-两个数中任意一个

所以每次遍历的时候先判断一下集合里面是否存在满足要求的数 如果不存在则将当前数当作key，索引当作value 存进去

如果存在则将当前 满足要求的数 的索引取出来和当前索引返回

import java.util.Arrays;
import java.util.HashMap;

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

    public static void main(String[] args) {
       int[] s= twoSum(new int[]{4,2,1,3},7);
        System.out.println(Arrays.toString(s));
    }
}