最近想刷leetcode 从头开始啦
这题可以用暴力方法 O(n2)的时间复杂度和哈希表O(n)的复杂度，下面贴出hash表的代码
var twoSum = function(nums, target) {
var _copies = {};
for(var i = 0; i < nums.length; i++) {
if(_copies[nums[i]] !== undefined) {
return [_copies[nums[i]], i];
}
var t = target - nums[i];
_copies[t] = i;
}
};
重点在哈希表中保存所需要的数据和检验。
