1.问题描述
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 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 <= 104-109 <= nums[i] <= 109-109 <= target <= 109- 只会存在一个有效答案
难度等级
简单
题目链接
两数之和
2.解题思路
首先，我们可以基于题目成立的条件进行一下最基础的条件判断，如果数组为空或者数组的长度小于2，那根本不可能有两数之和，直接返回空数组即可。
if(nums == null || nums.length == 0 || nums.length == 1){
return new int[2];
}接着我们来看一下如何解题，一开始看到这道题目的时候，我们很容易就想到可以用两个for循环，一个找第一个数，一个找第二个数，这样就解决问题了。但是，有没有更好的解决办法呢？当然有，比两个for更好的办法，那当然就是用一个for了。
我们要用一个for来解决两数之和，那么我们就必须有一个数据结构来存储前面已经遍历过的结果(换句话说就是存储第一个数，或者是第一个数经过某种处理后的形式)。这里我们可以采用hash表来存储我们前面遍历过的结果。我们可以将目标值减去第一个数得到的值(数值上等于我们要找的第二个数)作为key，将第一个数的索引作为value存入hash表中，这样我们在寻找第二个数的时候，只要能在hash表中找到对应的key，就说明我们找到答案了。如果找不到对应的key，那就把它当做两数之和的第一个数存储hash表中，让后面的有缘数来找它。
Map<Integer,Integer> map = new HashMap<>();
for(int i = 0;i < nums.length;i++){
//从查看map中是否有符合要求的数
Integer data = map.getOrDefault(nums[i],-1);
if(data != -1){
// 说明找到了
return new int[]{data,i};
}
//没找到
map.put(target -nums[i],i);
}我们可以通过hashmap的getOrDefault()方法设置一个找不到key的默认值，当我们发现得到的值是我们设置的默认值时，就说明没有找到。如果得到的值不是默认值，就说明我们找到了，将两个索引直接返回即可。
Integer data = map.getOrDefault(nums[i],-1);如果一个for循环下来仍然没有找到，直接返回空数组说没有找到即可。
3.代码展示
class Solution {
public int[] twoSum(int[] nums, int target) {
if(nums == null || nums.length == 0 || nums.length == 1){
return new int[2];
}
Map<Integer,Integer> map = new HashMap<>();
for(int i = 0;i < nums.length;i++){
//从查看map中是否有符合要求的数
Integer data = map.getOrDefault(nums[i],-1);
if(data != -1){
// 说明找到了
return new int[]{data,i};
}
//没找到
map.put(target -nums[i],i);
}
return new int[2];
}
}4.总结
两数之和几乎每一个人在leetcode上刷的第一道题目，难度并不大，也许第一次接触时，可能会有一点点困难，但是当真正了解解题思路后，就会发现它其实没啥，哈哈哈哈哈哈，加油！