每日一题：每天一个新挑战；
循序渐进：从易到难，扎实掌握；
系统分类：按数据结构分类，有助于构建知识框架；
丰富题量：100 道精选题，覆盖简单/中等/困难难度。

给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

示例 1：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。

示例 2：

输入：nums = [0,0,0], target = 1
输出：0
解释：与 target 最接近的和是 0（0 + 0 + 0 = 0）。

提示：

3 <= nums.length <= 1000
-1000 <= nums[i] <= 1000
-10^4 <= target <= 10^4

代码卡片

题目解析

这道题要求我们在一个整数数组中找到三个数，使它们的和与给定的目标值 target 最接近。可以采用双指针方法来优化求解过程，从而在排序后的数组中高效查找最接近的三数之和。

方法一：双指针法

首先将数组进行排序，这样可以方便使用双指针来查找最接近的三数之和。
固定第一个数，之后使用双指针分别从剩下的部分开始查找最接近的两个数，使得这三个数的和尽量接近目标值 target。
通过不断调整双指针的位置来逼近目标值，记录最接近的和，最后返回结果。

时间复杂度：O(n^2)，其中 n 是数组的长度。排序的时间复杂度为 O(n log n)，而双指针的查找过程为 O(n^2)。
空间复杂度：O(1)，除了存储少量变量之外，不需要额外的空间。

var threeSumClosest = function (nums, target) {
    nums.sort((a, b) => a - b);
    let closestSum = nums[0] + nums[1] + nums[2];

    for (let i = 0; i < nums.length - 2; i++) {
        let left = i + 1;
        let right = nums.length - 1;

        while (left < right) {
            const currentSum = nums[i] + nums[left] + nums[right];

            if (Math.abs(currentSum - target) < Math.abs(closestSum - target)) {
                closestSum = currentSum;
            }

            if (currentSum < target) {
                left++;
            } else if (currentSum > target) {
                right--;
            } else {
                // 当前和等于 target 时，已经是最接近的了，直接返回
                return closestSum;
            }
        }
    }

    return closestSum;
}