题目描述:
给定一个整数数列，找出其中和为特定值的那两个数。
你可以假设每个输入都只会有一种答案，同样的元素不能被重用。
示例:
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
先Po代码:
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
var arr = {};
for (var i = 0; i < nums.length; i++) {
if (typeof(arr[nums[i]]) !== "undefined"){
return [arr[nums[i]], i];
}
arr[target - nums[i]] = i;
}
};题解:
这道题呢，用的是散列表的方式，循环一遍去找。
但是一开始脑子抽了......太久没刷题, 啥也没考虑到，比如负数啦云云:(
arr[target - nums[i]] = i;这个的核心是这句, 我用目标数-当前数，去寻找之后需要哪个数，并用下标设为它的值进行储存。（这里如果arr用数组的话，我试着也是可以的，但是应该进行了什么我目前还不知道的转换？所以耗时会多一点）
然后接着开头判断，如果当前的nums[i]就是我们之前要找的target - nums[i]，也就是它arr[sums[i]]会等于之前留存下的下标i, 否则为undefine（Ps: 这里不能偷懒简写 if (arr[nums[i]]), 因为要考虑到0值)
很简单的题啦...太久没刷OJ了, 脑子都锈掉了, 立个Flag, 每周刷7道...