leetcode1：两数之和

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

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的实现

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var nums = [2, 7, 11, 15],
  target = 9;


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

// twoSum(nums, target);

有所思，两两比较(冒泡的实现)

for (var i = 0; i < nums.length - 1; i++) {
  for (var j = 0; j < nums.length - 1 - i; j++) {
    // current idx: i + j
  }
}

参考

https://leetcode-cn.com/problems/two-sum/