Leetcode javascript 第一题: 两数之和

最新推荐文章于 2022-03-22 18:19:33 发布

API搬运工

最新推荐文章于 2022-03-22 18:19:33 发布

阅读量954

点赞数

分类专栏： leetcode leetcode 题库文章标签： leetcode题库

本文链接：https://blog.csdn.net/qq_29091239/article/details/80365404

版权

leetcode 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

leetcode 题库

9 篇文章 0 订阅

订阅专栏

/**

 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    // 用于记录数组nums的长度
    const length = nums.length;
    // 实例化一个Map对象
    let hash = new Map();
    let index = 0;
    for (index = 0; index < length; index++) {
        // 设置 hashMap 的 <key, value>，用于后面比较取值
        hash.set(nums[index], index);
    }


    // 遍历数组中的每一个数，求出另一个与其相加可以满足条件的数的值，存储在 @param numToFind 中
    let numToFind;
    for( index = 0; index < length; index++) {
         numToFind = target - nums[index];
         // 查询 hashMap 中对应的值是否有对应的index，而且不能是当前数的下标（防止出现 3 + 3 = 6，但数组nums中只有一个3这样的情况）
         if (hash.has(numToFind) && index !== hash.get(numToFind)) {
              return [index, hash.get(numToFind)];
         }
     }
};