title: 两数之和
date: 2019-08-05 00:00:00
categories:

  • 力扣一题
    tags:
  • JavaScript
  • 算法

题目描述

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:

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

我的解法

  1. /**
  2.  * @param {number[]} nums
  3.  * @param {number} target
  4.  * @return {number[]}
  5.  */
  6. var twoSum = function(nums, target) {
  7.     for(let i = 0; i < nums.length; i++) {
  8.         for(let j = i + 1; j < nums.length; j++) {
  9.             if ((nums[i] + nums[j]) === target) {
  10.                 return [i, j]
  11.             }
  12.         }
  13.     }
  14. };

最优解

记录

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum