两数之和(js做法)

way1:双重循环简单遍历。

way2:哈希表

模拟

得到一个数,然后把target-这个数存到map里面,一旦出现了target-这个数,就把这两个下标返回

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let map = {};
    //2 7 11 15 target = 9;
    //7=0
    for(let i = 0 ; i<nums.length;i++){
        if(map[target-nums[i]]>=0){
            return [map[target-nums[i]],i];
        }else{
            map[nums[i]]=i;
        }
    }
    //
};

上一篇:NC86 矩阵元素查找 NC30 缺失的第一个正整数


下一篇:「工具」时间日期工具类