01 LeetCode 两数之和（简单题目）

题目：两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

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

 

方法一

使用两次循环，性能不好；

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */

var twoSum = function(nums, target) {
  let 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];
      }
    }
  }
};

 

方法二

使用一次循环，性能较好

function twoSum(nums, target) {
  let len = nums.length;
  for (let i = 0; i < len; i++) {
    let another = target - nums[i];
    let index = nums.lastIndexOf(another);
    if (index > -1 && i !== index) {
      return [i, index];
    }
  }
}

 

如果您有更好的办法，可以评论，大家互相学习。

第一阶段做到简单题目全部完成。下一阶段做到每个简单题目性能在前25%，同时学习最好的解决方案。

其他算法的 JS 解决可以到我的主页：https://github.com/Michael18811380328