力扣 16. 最接近的三数之和 js版

最新推荐文章于 2025-09-10 16:49:11 发布

原创最新推荐文章于 2025-09-10 16:49:11 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #javascript

算法专栏收录该内容

2 篇文章

订阅专栏

这是一个关于算法实现的博客，主要介绍了如何使用排序和双指针法找到数组中三个数的和最接近给定目标值的解决方案。首先通过循环排序数组，然后使用双指针遍历数组，不断调整左右指针，以找到与目标值最接近的三数之和。这种方法有效地解决了三数之和的问题。

在这里插入图片描述

var threeSumClosest = function(nums, target) {
    let temp;
    let min;
    //使用循环排序使数组升序排序，用sort排序也可以
    for(let i=0;i<nums.length;i++)
      {
        min=nums[i];
        let minIndex=i;
        for(let j=i+1;j<nums.length;j++)
        {
          if(nums[j]<min)
            {
              min=nums[j];
              minIndex=j;
            }
        }
        temp=nums[i];
        nums[i]=nums[minIndex];
        nums[minIndex]=temp;
      }
  //使用双指针遍历i右侧的数据
  let l,r,sum;
  min=nums[0]+nums[1]+nums[nums.length-1];
  for(let i=0;i<nums.length;i++)
    {
      l=i+1;
      r=nums.length-1;
      while(l<r)
        {
          sum=nums[i]+nums[l]+nums[r];
          //比较与targe的最接近值
          if(Math.abs(sum-target)<Math.abs(min-target))
          min=sum;
          if(sum<target) l++;
          else if(sum>target) r--;
          else return target;
        }
    }
    return min;
};