数组中两数相加twoSum

最新推荐文章于 2022-10-27 19:50:56 发布

彩洋威

最新推荐文章于 2022-10-27 19:50:56 发布

阅读量1k

点赞数 1

分类专栏： Nodejs 简单算法文章标签： leetcode 算法 Nodejs

本文链接：https://blog.csdn.net/themost_cai/article/details/107295846

版权

Nodejs 同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

简单算法

3 篇文章 0 订阅

订阅专栏

//给出一个整数数组，请在数组中找出两个加起来等于目标值的数，

//你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从0开始的

function twoSum(nums, target) {

  let map = {};

  let res = [];

  for (let i = 0; i < nums.length - 1; i++) {

    if (map[nums[i]]) continue;

    let diff = target - nums[i];

    let tmpIndex = nums.indexOf(diff, i + 1);

    if (tmpIndex > -1) res.push([i, tmpIndex]);

    map[nums[i]] = true;

  }

  return res;

}



let rlt = twoSum([1, 2, 3, 4, 5, 6, 7], 8);

console.log(rlt);