leetcode:面试题 16.24. 数对和

最新推荐文章于 2025-11-19 20:07:55 发布

原创最新推荐文章于 2025-11-19 20:07:55 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js

js 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用双指针技术寻找数组中两数之和等于特定目标值的高效算法实现。通过先对数组排序，然后使用两个指针从两端向中间逼近的方式找到符合条件的元素对。

解题方案：利用双指针，

var pairSums = function(nums, target) {
    if(nums.length<2){ // 清除特殊情况，null  空数组等
        return [];
    }
    nums.sort(function(a,b){   // 对数组进行排序
        return a-b;
    })
    var left=0,right=nums.length-1;
    var newArr=[];
    while(right>left){  // 双指针
        var total = nums[left]+nums[right];
        if(total>target){
            right--;
        }else if(total<target){
            left++;
        }else{
            newArr.push([nums[left],nums[right]]);
            left++;
            right--;
        }
    }
    return newArr;
};