刷题（九）

最新推荐文章于 2024-07-12 18:12:33 发布

扣1送地狱火

最新推荐文章于 2024-07-12 18:12:33 发布

阅读量74

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_60587956/article/details/125128920

版权

js 专栏收录该内容

66 篇文章 2 订阅

订阅专栏

最接近的三数之和

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var threeSumClosest = function(nums, target) {
    if (nums.length <= 3) {
        return nums[0] + nums[1] + nums[2];
    }
    nums.sort((a,b) => a - b);
    let res = nums[0] + nums[1] + nums[2];
    let n = nums.length;
    for(let i = 0;i < n;i++){
        let left = i + 1;
        let right = n - 1;
        while(left < right){
            let sum = nums[i] + nums[left] + nums[right];
            if(Math.abs(res - target) > Math.abs(sum - target)){
                res = sum;
            }else if(sum > target){
                right--;
            }else if(sum < target){
                left++;
            }else if(sum === target){
                return res;
            }
        }
    }
    return res;

};