1.题目描述
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。
- 示例：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
输入：nums = [3,2,3], target = 6
输出：[0,2]
输入：nums = [3,3], target = 6
输出：[0,1]
2.解题思路
解法1：
首先我们肯定想到的是，要从数组中找值，那么肯定是要用for循环遍历的。题目给定一个值，要我们在数组中找2个数的和等于这个值，我们就用2层for循环来直接实现。 注意：第二层循环我们要从数组的第二个值开始，不能从第一个值开始。不然碰到一些特殊的例子就不行了。 例如：nums = [3,3], target = 6 如果从第一个值开始会输出[0,0]。而正确结果是[0,1] 所以这地方值得注意一下
代码实现：
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
for(var i = 0; i < nums.length; i++){
for(var j = i + 1; j < nums.length; j++){
if (nums[i] + nums[j] == target)
return [i,j]
}
}
return [i,j]
};
执行用时: 88 ms 内存消耗: 37.8 MB 这也是比较快的。
解法2：
用大佬们的方法：哈希表
- 遍历的同时，记录一些信息，省去一层循环，（以空间换时间）
- 需要记录已经遍历过的数值和它对应的下标，借助查表实现
代码实现：
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
let len = nums.length;
// 创建 MP
const MP = new Map();
// 由于第一个元素在它之前一定没有元素与之匹配，所以先存入哈希表
MP.set(nums[0], 0);
for (let i = 1; i < len; i++) {
// 提取共用
let other = target - nums[i];
// 判断是否符合条件，返回对应的下标
if (MP.get(other) !== undefined) return [MP.get(other), i];
// 不符合的存入hash表
MP.set(nums[i], i)
}
};
执行用时: 88 ms 内存消耗: 37.9 MB 运行时间差不多
3.总结
由于目前学的js，所以只提供了js解法，望大家海涵。
- 如果有什么问题，希望大家指出！！！欢迎大佬们在评论区留下更多方法。
