LeetCode 第 1 号问题：两数之和

题目地址

https://leetcode-cn.com/probl…

题目形容

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你能够假如每种输出只会对应一个答案。然而，数组中同一个元素不能应用两遍。示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解法一(Map 数据结构)

思路

首先把加法转换成减法
而后利用 Map 的数据结构贮存 target 减去某一地位的值和地位 i 对应
接着判断如果减出的值在 Map 构造中找到则跳出循环，否则将对于的减进去的值和数组的索引 i 对应贮存
最初返回两个索引

代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
const twoSum = function (nums, target) {const map = new Map();
  const len = nums.length; // 数组长度
  for (let i = 0; i < len; i++) {
    // 遍历查找数组 nums
    let diff = target - nums[i]; //target 减去对应的数组的值
    if (map.has(diff)) {
      // 判断是否已存在对应的减值，存在则取出返回，否则将减值（减进去的值）和对应索引贮存
      return [map.get(diff), i];
    }
    map.set(nums[i], i); // 将减值（减进去的值）和对应索引贮存
  }
};

解法二(obj 属性)

思路

将 obj 替换 Map 去解决问题

代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
const twoSum1 = function (nums, target) {const obj = {};
  const len = nums.length;
  for (let i = 0; i < len; i++) {let I = nums[i];
    let j = target - I];
    if (obj[j] !== undefined) {return [obj[j], i];
    }
    obj[I] = i;
  }
};

解法三(暴力解法)

思路

遍历解法

代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
const twoSum2 = function (nums, target) {
  const len = nums.length;
  for (let i = 0; i < len; i++) {for (let j = i + 1; j < len; j++) {if (nums[i] + nums[j] === target) {return [i, j];
      }
    }
  }
};

解法四(map,forEach 的办法，存在问题不会间接返回)

思路

须要 try catch，扔出 error 才会间接返回，

代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
const twoSum3 = function (nums, target) {const hash = {};
  let result = [];
  try {nums.map(function (val, i) {
      let reduce = target - val;
      if (hash[reduce] !== undefined) {result[0] = hash[reduce];
        result[1] = i;
        throw "err";
      }
      hash[val] = i;
    });
  } catch (err) {return result;}
};

github 地址