第一题：两数之和
题目描述
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定nums=[2,7,11,15],target=9
因为nums[0]+nu
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
解题思路1：两个 for循环
描述：依次遍历数组中所有元素，当每次遍历的时候，再内资for循环遍历剩余的数组元素，相加是否和目标数字一致。
代码：
publicstaticint[]twoSum1(int[]nums,inttarget) {
int[]res=newint[2];
for(inti=0;i<nums.length-1;i++) {
for(intj=i+1;j<nums.length;j++) {
if(target==nums[i]+nums[j]) {
res[0]=i;
res[1]=j;
}
}
}
returnres;
}
解题思路2:：借助hashmap，一次循环
描述：利用hashmap的键值对，遍历一次数组，将每个元素的下标值放入hashmap的value，再放入对应目标数字和该元素之间的差值记做key，遍历的时候发现该元素是在hashmap的key的集合里，就返回该元素的下标，和对应的value
代码
publicstaticint[]twoSum2(int[]nums,inttarget) {
intres[]=newint[2];
HashMap<Integer,Integer>map=newHashMap<>();
for(inti=0;i<nums.length;i++) {
if(map.containsKey(nums[i])){
res[1]=i;
res[0]=map.get(nums[i]);
returnres;
}
map.put(target-nums[i],i);
// for(Integer key:map.keySet()){
// System.out.println("Key: "+key+" Value: "+map.get(key));
// }
}
returnnull;
}
总结：
第一个算法比较容易想到，但是时间复杂度很高，第二个行比较来说时间复杂度很小
