/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
for(let i = 0;i < nums.length;i++){
for(let j = i+1;j < nums.length;j++){
if(nums[i]+nums[j] === target)
return [i,j]
}
}
};
很简单,嵌套for循环暴力解,缺点也能明显,时间复杂度是O(n2)。
对于数组而言,我们并不知道对应索引的值,如果索引和值交换位置,就可以直接找到索引。剩下的就是创建这样一种数据结构就好。
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
let box = {}
for(let i = 0;i < nums.length;i++){
if(box[target-nums[i]] >= 0)
return [i,box[target - nums[i]]]
box[nums[i]] = i
}
};
这样理论时间复杂度是O(n)级别的,速度提升很明显。