剑指 Offer 57. 和为s的两个数字(JavaScript语言)

最新推荐文章于 2024-11-13 17:27:29 发布

四玺

最新推荐文章于 2024-11-13 17:27:29 发布

阅读量195

点赞数

分类专栏：剑指Offer 文章标签： javascript leetcode 算法

本文链接：https://blog.csdn.net/qq_39417912/article/details/123093039

版权

剑指Offer 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

思路(双指针法)

使用两个指针。left指针指向数组头部，right指针指向数组尾部。在保证left<right的情况下，如果nums[left] + nums[right] < target，left指针右移；如果nums[left] + nums[right] > target，right指针左移；如果nums[left] + nums[right] == target，返回所求值。

代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var left = 0;
    var right = nums.length - 1;
    while(left < right) {
        if(nums[left] + nums[right] == target) return [nums[left],nums[right]];
        while(left < right &&nums[left] + nums[right] < target) left++;
        while(left < right && nums[left] + nums[right] > target) right--; 
    }
    return [];
};