/** * @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)级别的,速度提升很明显。