leetcode -twoSum

Leetcode题解之 —— 两数之和

思路

---

双指针解法

• 两个指针
• 右指针 = 左指针 + 1时重置
• 返回结果

题解

---

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
  let [left, right] = [0, nums.length - 1];

  while (right > 0 && right !== left) {
    if (nums[left] + nums[right] === target) {
      return [left, right];
    }

    if (right === left + 1) {
      left++;
      right = nums.length;
    }

    right--;
  }
};