LeetCode 第1题 两数之和 -- JavaScript

题目描述：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例：

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

方法分析：

首先咱们弄清题目要求和限制：

1. 题目给出了一个整数数组和目标值，那么定义的函数就该传入这两个参数。
2. 只需要找出数组中和为目标值的两个数，那么我们可以从左向右顺序遍历数组，一旦找到符合要求的数据，就立即返回，而不执行后续数据的判断。
3. 函数最后返回的是满足条件的两个数的索引值（index）组成的数组。

代码实现：

var twoSum = function(nums, target) {
  for(var i = 0;i < nums.length-1;i++){
    for(var j = i+1;j < nums.length;j++) {
      if( nums[i] + nums[j] == target){
        return [i,j]
      }            
    }     
  }
};

代码解析：

上面代码中定义了一个twoSum函数，其接受两个参数，即整数数组 nums 和目标值 target；然后对数组进行两层循环遍历，以获取满足nums[i] + nums[j] == target 的值i、j，并将其放入数组中返回。

该算法的时间复杂度为：

相关链接：https://leetcode-cn.com/problems/two-sum/description/LeetCode