一、题目描述：

给定一个整数数组 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
只会存在一个有效答案

二、思路分析：

// array数组， target和
function twoSum (array, target) {
}

思路1：暴力法

双重for循环，两两数字相加，找到和等于target的两个数字。

注意：

第一重for循环用i作为索引，i的起始值是0，当前项是array[i]。这时我们要找到另一个数x，来看是否能有x满足x+array[i]=target。我们只需要往数组array[i+1] - array[结束] 之间查找即可，也就是说j的起始值是i+1。因为小于i项的数组值都在之前和array[i]匹配过了，无需再次匹配。

思路2：哈希表

创建let map=new Map()
循环遍历array，每次循环都计算要找的另一个值x( x=target-array[i] )，如果有则找到了，如果没有则王map中保存当前项的键值对。map.set(array[i],i)

三、完整代码：

思路1：暴力法

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

复杂度分析

时间复杂度：O*(*n^2)，只需要遍历一次。
空间复杂度：O(1)，只使用了常数个变量。

思路2：哈希表

function twoSum(array, target) {
  let m = new Map(),
    result = []
  for (let i = 0; i < array.length; i++) {
    let x = target - array[i]
    if (m.get(x) !== undefined) {
      result = [m.get(x), i]
    } else {
      m.set(array[i], i)
    }
  }
  return result
}

复杂度分析

时间复杂度：O*(*n)，只需要遍历一次。
O(n)，其中n 是数组中的元素数量。主要为哈希表的开销

四、总结：

数组问题可以先考虑暴力求解，大不了全部遍历一遍。⛽️
遇到数组问题，且返回的结果是数组索引时，可以考虑用hashMap保存数组的键值对。
数组中的元素求和问题是常见的算法题，除了两数求和还可以引申出三数求和，n数求和问题。

——

本文正在参与「掘金 2021 春招闯关活动」, 点击查看活动详情

「算法」1.两数之和 | 刷题打卡

一、题目描述：

二、思路分析：

三、完整代码：

四、总结：