給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出 和為目標(biāo)值 target 的那 兩個(gè) 整數(shù)，并返回它們的數(shù)組下標(biāo)。

你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是，數(shù)組中同一個(gè)元素在答案里不能重復(fù)出現(xiàn)。

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

一般簡(jiǎn)單思維

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function (nums, target) {
    for (let i = 0; i < nums.length; i++) {
        for (let j = 0; j < nums.length; j++) {
            if (i === j) continue;
            if (nums[i] + nums[j] === target) {
                return [j, i];
            }
        }
    }
    return result
};

image.png

雖然這種方法簡(jiǎn)單很容易想到，但是內(nèi)存占用較大和效率低，。
簡(jiǎn)單優(yōu)化一下

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
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]
      }
    }
  }
};

image.png

逆向思維

利用減法，用目標(biāo)和減去當(dāng)前的數(shù)字，然后再利用對(duì)象鍵值來(lái)找出目標(biāo)差值。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let previewNum = {}
    for(var i = 0; i< nums.length; i++) {
        let curNum = nums[i]
        let targetNum = target - curNum
        let targetIndex = previewNum[targetNum]
        if (targetIndex === undefined) {
            previewNum[curNum] = i
        } else {
            return [i, targetIndex]
        }
    }
};

使用Map來(lái)實(shí)現(xiàn)

利用map.set把索引和數(shù)組中的值存入Map, 并利用map.has()判斷對(duì)象中是否包含指定鍵，來(lái)查找目標(biāo)差值，并使用map.get()方法獲取目標(biāo)差值的索引。

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

image.png