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地址