力扣刷题之16.最接近的三数之和

仅做学习笔记之用。

题目：

给你一个长度为 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

提示：

• 3 <= nums.length <= 1000
• -1000 <= nums[i] <= 1000
• -104 <= target <= 104

思路是这样的：

        参考上一篇刷题15的思路，排序+双指针的做法，先对输入的数组进行排序，然后一共定义了三个变量，第一个是遍历全局的，第二第三就是内容中的双指针（一个在数组开头+1，一个在数组结尾）刷题之15的链接如下：

力扣刷题之15.三数之和

        定义的其他变量有临时存储差值的current、临时存储总和的sum、以及最大差值max和返回变量result。这里说一下比对方法：把max设置成int类型的最大值（Java中封装了一个常量供使用）在每次三个数加出一个sum后，与题目中的target相减取绝对值，绝对值越小说明越接近。

        然后接下来就是值的替换，得当current小于max的时候，才让result=sum、max=current。

代码如下：

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int result = 0;
        int max = Integer.MAX_VALUE;
        int sum = 0;
   
        for (int i = 0; i < nums.length - 2; i++) {
            // 为了避免重复元素，跳过与前一个元素相同的情况
            if (i > 0 && nums[i] == nums[i - 1]) {
                continue;
            }

            int left = i + 1;
            int right = nums.length - 1;

            while (left < right) {
                sum = nums[i] + nums[left] + nums[right];
                int current = Math.abs(target - sum);


                // 更新最小差值
                if (current < max) {
                    max = current;
                    result = sum;
                }

                // 移动指针，尝试找到更接近target的和
                if (sum < target) {
                    left++;
                } else if (sum > target) {
                    right--;
                } else {
                    break;
                }
            }
        }

       
        return result;
    }
}

（算法大佬英雄哪里出来曾曰：过——啦）

解决。