摘要：技能点中结构知识点声明语句添加内容鉴定存在本例是把作为找到下标根据返回下标返回数组最终代码建立在哈希表中遍历每个元素，找到可能与之匹配成的下标
问题：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
思路
首先遍历一次整数数组，将数组下标和值建立哈希表，再从头遍历一次哈希表，先得出当前读取的位置i上对于target的差complement，得到后通过查看该值是否保存在哈希表的value中，若存在，返回该值的key，否则读取下一元素。
技能点
1.java中HashMap结构知识点：
声明语句： Map 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");
}
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/73223.html
