leetcode-16-3Sum Closest

最新推荐文章于 2023-02-22 17:17:57 发布

doomliu

最新推荐文章于 2023-02-22 17:17:57 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_38652603/article/details/78569722

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种算法，用于从已排序数组中找出三个数，使这三个数的和最接近给定的目标值。通过两层循环和内部的条件判断来减少不必要的计算，提高效率。

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

1.说明

题目是，给定一个数组，和一个目标值，找出数组中的3个数，这3个数之和离目标值最近。

可以直接想出的方法就是三重循环遍历。为了减少计算，需要先对数组进行排序，然后根据遍历中当前3个元素之和与目标值的关系判定是否需要继续向后遍历。

2.代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var threeSumClosest = function(nums, target) {
    var list = nums.sort(function (a, b) {
        return a - b;
    });

    var distance = Math.abs((list[0] + list[1] + list[2]) - target);
    var tempSum;

    for (var i = 0; i < list.length; i++) {
        for (var j = i + 1; j < list.length; j++) {
            for (var k = j + 1; k < list.length; k++) {
                if (Math.abs(list[i] + list[j] + list[k] - target) > distance) {
                    if ((list[i] + list[j] + list[k] - target) > 0) {
                        break;
                    }
                }
                else {
                    distance = Math.abs(list[i] + list[j] + list[k] - target);
                    tempSum = list[i] + list[j] + list[k];
                }
            }
        }
    }
    return tempSum;
};