问题：

给定一个整数数组

nums 和一个目标值

target，请你在该数组中找出和为目标值的两个下标。

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

思路

首先遍历一次整数数组，将数组下标和值建立哈希表，再从头遍历一次哈希表，先得出当前读取的位置

i上对于

target的差

complement，得到后通过查看该值是否保存在哈希表的value中，若存在，返回该值的

key，否则读取下一元素。

技能点

声明语句： Map<Integer, Integer> map = new HashMap<>();

添加内容： map.put(key,value);

鉴定存在： map.containsValues(value); //本例是把num[i]作为value

　　　　　 map.containsKey(key);

找到下标： map.get(value); //根据value返回下标

返回数组： return new int[]{num1,num2};

最终代码：

public int[] twoSum(int[] nums, int target) {    Map
    
      map = new HashMap<>();    //建立hashmap    for (int i = 0; i < nums.length; i++) {        map.put(nums[i], i);    }    //在哈希表中遍历每个元素，找到可能与之匹配成target的下标    for (int i = 0; i < nums.length; i++) {        int complement = target - nums[i];        if (map.containsValues(complement) && map.get(complement) != i) {            return new int[] { i, map.get(complement) };        }    }    throw new IllegalArgumentException("No two sum solution");}