【leetcode】三数之和双指针

最新推荐文章于 2024-07-22 16:27:42 发布

蔓蔓的学习记录

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量345

点赞数 8

分类专栏：算法力扣文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/manerzi/article/details/136475765

版权

算法同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

力扣

52 篇文章 0 订阅

订阅专栏

该文章介绍了如何使用JavaScript实现一个高效的`threeSum`函数，通过排序和二分查找优化求解给定数组中三个数之和等于0的问题，避免重复计算并减少搜索空间。

摘要由CSDN通过智能技术生成

在这里插入图片描述

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
    nums.sort((a,b)=>a-b);
    let result=[];
    for(let i=0;i<nums.length-2;i++){
        if(nums[i]>0) return result;//因为求三数之和等于0，如果第一个数已经大于0，后面肯定无解
        if(i>0&&nums[i]==nums[i-1]) continue;
        let left=i+1;
        let right=nums.length-1;
        while(left<right){
            if(nums[i]+nums[left]+nums[right]==0){
                result.push([nums[i],nums[left],nums[right]]);
                left++;
                right--;
            }else{
                nums[i]+nums[left]+nums[right]>0?right--:left++;
            }
            while(left>i+1&&nums[left]==nums[left-1]) left++;
            while(right<nums.length-1&&nums[right]==nums[right+1]) right--;
        }
    }
    return result;
};