Javascript-力扣全部题目-1. 两数之和

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

解题思路与答案

1. 暴力解题：外层按顺序循环数组所有值，内层从外层的下一个值开始循环，用target 减去外层值遍历内层得到另外一个值

var twoSum = function(nums, target) {
    for(var i = 0; i<nums.length;i++){
        var temp = target - nums[i];
        for(var j = i+1;j<nums.length;j++){
            if(temp == nums[j]) {
                return [i,j];
            }
        }
    }

};

2. 使用map对象

外层循环第一个值，map对象里存放的是 [第一个值匹配target的正确结果, 第一个值的索引]

循环第二个值，先判断map里是否有这个值，如果有匹配成功；如果没有重复上一步

var twoSum = function (nums, target) {
    let map = new Map()
    for (let i = 0; i < nums.length; i++) {
        if (!map.has(nums[i])) {
            map.set(target - nums[i], i)
        } else {
            return [map.get(nums[i]), i]
        }
    }
    return []
};

Tip: Map的使用

(1).Map 对象保存键值对,Map 中的一个键只能出现一次；它在 Map 的集合中是独一无二的。

(2).map.set()方法

//map.set()方法
//set() 方法为 Map 对象添加或更新一个指定了键（key）和值（value）的（新）键值对。
//set(key, value)
const map1 = new Map();
map1.set('bar', 'foo');

console.log(map1.get('bar'));
// Expected output: "foo"

console.log(map1.get('baz'));
// Expected output: undefined

(3).map.has()方法

//map.has()方法
//has() 方法返回一个布尔值，指示具有指定键的元素是否存在。
const map1 = new Map();
map1.set('bar', 'foo');

console.log(map1.has('bar'));
// Expected output: true

console.log(map1.has('baz'));
// Expected output: false