javascript-算法:数组之和

最新推荐文章于 2024-06-14 11:01:38 发布

禾苗种树

最新推荐文章于 2024-06-14 11:01:38 发布

阅读量94

点赞数

分类专栏：算法 js 文章标签： javascript 算法

本文链接：https://blog.csdn.net/m0_45011929/article/details/129133746

版权

js 同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

给一个目标数字，一个数组，求数组中是否存在相加等于目标数的两个值，如果存在返回数组对应的下标

function twoSum (nums, target){
    // 思路:先遍历外层，内层在遍历一个看有误 target-nums[i]=nums[j]的存在，存在就立马跳出函数并返回下标
    let obj =new Map();
    for(let i=0;i<nums.length;i++){ 
        let currenNum = target - nums[i];
        if(obj.has(currenNum)){
            return console.log([obj.get(currenNum),i]);
        }
        obj.set(nums[i],i);
  
    }
  
    
};
let nums = [2,7,11,15];
let target = 9;
twoSum(nums,target);