关于对leetcode1两数之和的思考

题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中两个整数，这两个整数必须满足的要求是：两数之和需等于目标值，找到后需返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

法一：数组循环，暴力求解

var twoSum = function (nums, target) {
    // 用来装目标索引的空数组
    var result = [],
        len = nums.length;
    for (var i = 0; i < len; i++) {
        // 注意，这里从i+1开始遍历
        for (var j = i + 1; j < len; j++) {
            if (nums[i] + nums[j] === target) {
                // 注意，concat返回一个新数组
                result = result.concat(i, j);
                return result;
            };
        };
    }
};

法二：用对象存放，循环遍历查找

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */

var twoSum = function (nums, target) {
//将出现过的数字的索引保存到1个对象上
let prevNums = {};
for(let i=0;i<nums.length;i++){
    const curNum = nums[i];
    const targetNum =target -curNum;
    //从prevNums中看是否能够获取到targetNum的索引值
    const targetNumIndex = prevNums[targetNum];
    if(targetNumIndex==undefined){
    prevNums[curNum] = i;//如果判断当前没有目标值对应数的索引，那么将数据存放到prevNums
    }else{
    return[targetNumIndex,i];
    }
	}
}

法三：
可以通过差值来寻找。
用while循环从后往前遍历。
每次遍历先pop最后一个值，再通过indexOf来查找是否有对应的差，pop的好处是为了防止两个数相等。
如果有对应的值，索引就是indexOf和数组的长度。

var twoSum = function(nums, target) {
    let i=nums.length
    while(i>1){
        let cur = nums.pop();
        let ans = target - cur;
        let idx = nums.indexOf(ans);
        if(idx!==-1) return [idx,nums.length];
        i--;
    }
};