leetcode 16题：最接近的三数之和

皮皮猴我们走

于 2020-11-13 17:25:59 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

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

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

js 专栏收录该内容

42 篇文章

订阅专栏

本文介绍如何使用JavaScript实现快速找到数组中三个数之和最接近目标值的解题方案，通过排序和双指针技巧减少搜索空间，提高效率。

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

解题方案：

var threeSumClosest = function(nums, target) {
    nums.sort(function(a,b){
        return a-b;
    });
    var minNum = nums[0]+nums[1]+nums[2];
    for(let i=0;i<nums.length-2;i++){
        let j=i+1;
        let z=nums.length-1;
        while(j<z){
            if(Math.abs(minNum-target)>Math.abs(nums[i]+nums[j]+nums[z]-target)){
                minNum = nums[i]+nums[j]+nums[z];
            }
            if(nums[i]+nums[j]+nums[z]==target){
                return nums[i]+nums[j]+nums[z];
            }else if(nums[i]+nums[j]+nums[z]>target){
                z--
            }else if(nums[i]+nums[j]+nums[z]<target){
                j++
            }
        }
    }
    return minNum;
};