本文共 1995 字，大约阅读时间需要 6 分钟。

为了找到数组中三个整数，使其和与目标值最接近，我们可以采用以下步骤：

以下是具体的实现代码：

import java.util.Arrays;
class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int len = nums.length;
        int closest = Integer.MAX_VALUE;
        // 检查前三个和后三个的和
        int firstSum = nums[0] + nums[1] + nums[2];
        if (target <= firstSum) {
            return firstSum;
        }
        int lastSum = nums[len - 3] + nums[len - 2] + nums[len - 1];
        if (target >= lastSum) {
            return lastSum;
        }
        // 遍历数组，使用双指针技巧
        for (int a = 0; a <= len - 3; a++) {
            // 跳过重复的元素
            if (a > 0 && nums[a] == nums[a - 1]) {
                continue;
            }
            int b = a + 1;
            int c = len - 1;
            while (b < c) {
                int currentSum = nums[a] + nums[b] + nums[c];
                if (currentSum == target) {
                    return target;
                }
                int diffCurrent = Math.abs(target - currentSum);
                int diffClosest = Math.abs(target - closest);
                if (diffCurrent < diffClosest) {
                    closest = currentSum;
                } else if (diffCurrent == diffClosest) {
                    // 保持和为正数的顺序，避免不必要的重复
                    if (currentSum > closest) {
                        closest = currentSum;
                    }
                }
                // 根据当前和与目标的比较，移动指针
                if (currentSum < target) {
                    b++;
                } else {
                    c--;
                }
            }
        }
        return closest;
    }
}

这个代码首先对数组进行排序，然后使用双指针技巧来找到三个数的和与目标值最接近的情况。通过这种方法，我们能够高效地解决问题，避免了暴力枚举所有可能的三元组，显著提高了性能。

转载地址：http://xjgr.baihongyu.com/