刷题第一天
刷题顺序是频率,b站小姐姐提供
我的答案
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]}
}
}
};
暴力求解,复杂度高C(n^2)。
改进:MAP 以时间换空间
var twoSum = function(nums, target) {
var MAP = new Map(); // 创建 MAP
for (let i = 1; i < nums.length; i++) {
if(MAP[target-nums[i]]>=0){
return [MAP[target-nums[i]],i]
};
MAP[nums[i]]=i;}
};