力扣算法求和

数组中找出和为目标值 target 的两个整数,并返回它们的数组下标。

示例
输入：nums = [1,4,5,8,12], target = 9
输出：[1,2]
解释：因为 nums[1] + nums[2] == 9 ，返回 [1, 2]

解法一

暴力算法

代码如下:

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

解法二

使用Map对象：

• Map是一组键值对的结构，具有极快的查找速度
• 初始化Map需要一个二维数组，或者直接初始化一个空Map。Map具有以下方法：

var m = new Map(); // 声明一个空的Map对象
m.set(‘aaa’, 66); // 添加新的key-value
m.has(‘aaa’); // 是否存在key ‘aaa’: true
m.get(‘aaa’); // 66
m.delete(‘aaa’); // 删除key ‘aaa’
m.get(‘aaa’); // undefined

解题原理：

运用逆向解法，即用target减去数组中的某个元素，然后来判断map中是否有相同的值，若有则存在满足条件的答案，返回两个坐标即可；若没有，则保存{数组中某个元素值，对应的坐标}到map对象中。依次遍历即可判断是否有满足条件的两个元素。

代码如下：

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

参考.