leetcode:面试题 16.24. 数对和

皮皮猴我们走

于 2020-12-07 15:12:10 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏： js 文章标签： js

本文链接：https://blog.youkuaiyun.com/Rob_gao/article/details/110819226

js 专栏收录该内容

42 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题方案：利用双指针，

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;
};