题目

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

前提：每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素

例如：

给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1

代码模板

  1. /**
  2.  * @param {number[]} nums
  3.  * @param {number} target
  4.  * @return {number[]}
  5.  */
  6. var twoSum = function(nums, target) {
  7.     // 你的代码
  8. };
  9. var nums = [2, 7, 11, 15], target = 9
  11. var ans = twoSum(nums, target) // [0, 1]

暴力破解法
两层for循环就可枚举所有的情况。

  1. // 暴力破解法
  2. sum21: function (arr, target) {
  3.   for (var i = 0; i < arr.length; i++) {
  4.     for (var j = i + 1; j < arr.length; j++) {
  5.       if ((arr[i] + arr[j]) === target) {
  6.         return [i, j]
  7.       }
  8.     }
  9.   }
  10.   return []
  11. }

两遍哈希表

  1. sum2: function (arr, target) {
  2.   const map = {}
  3.   arr.forEach((it, idx) => {
  4.     map[it] = idx
  5.   })
  7.   for (var i = 0; i < arr.length; i++) {
  8.     var curNum = arr[i]
  9.     var restNum = target - curNum
  10.     var j = map[res]
  11.     if (j !== undefined && i !== j) {
  12.       return [i, j]
  13.     }
  14.   }
  16.   return []
  17. }

一遍哈希表

  1.  // // 一遍哈希表
  2.   sum2: function (arr, target) {
  3.     const result = []
  4.     const map = {}
  5.     // ##BEGIN##
  6.     for (var i = 0; i < arr.length; i++) {
  7.       var res = target - arr[i]
  8.       var j = map[res]
  9.       if (j !== undefined && i !== j) {
  10.         return i < j ? [i, j] : [j, i]
  11.       }
  12.       map[arr[i]] = i
  13.     }
  14.     // ##END##
  15.     return result
  16.   }