“Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。”
一、题目描述
- 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
二、思路分析
- 首先我们应该想到用一个map数组去存储数组nums中的元素（map是键值对的格式，key我们可以用来存放数组中的数值，value中来存放对应的下标）。
- 循环遍历，target减去nums的差在map中查找。
- 如果找到就返回该数下标，及差的下标。
- 反之返回-1，-1。
三、AC 代码：
class Solution {
public int[] twoSum(int[] nums, int target) {
//创建一个Map用于存储key放数组中的数值，value放下标
Map<Integer, Integer> map = new HashMap<>();
for(int i = 0; i < nums.length; i++){
//判断Map中是否存在差值，不存在就存入Map存在，返回答案。
if(map.containsKey(target - nums[i])){
return new int[]{i, map.get(target - nums[i])};
}
map.put(nums[i], i);
}
return new int[]{-1, -1};
}
}
四、总结：
- 好了，代码撸完，我们
总结一下：- 这道题的重点在于Map的使用
- 细节，要注意循环中，先去判断Map中是否有目标数与当前数的差值，如果没有就添加，不要将判断卸载后面。
