【打卡第199道】【双指针】【leetCode高频】：16. 最接近的三数之和

1、题目描述

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

返回这三个数的和。

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

2、算法分析

排序 + 双指针，之前的三数之和类似。

这个题和之前做的三数之和有点类似，只不过那个是求和，这个是求距离target最小的范围。

首先对数组进行排序；

然后对数组进行遍历，每遍历一个值利用其下标i，形成一个固定值 nums[i]。

接着对剩下的元素进行双指针操作。

这题的比较重要的是使用Math.abs（target - sum）比较当前值和初始值的大小，取较小的值。

直接看代码吧，比较直白些。

3、代码实现

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int len = nums.length;
        int sumInit = nums[0] + nums[1] + nums[2];
        for(int i = 0;i < len;i++){
            int left = i + 1;
            int right = len - 1;
            while(left < right){
                int sumVar = nums[i] + nums[left] + nums[right];
                if(Math.abs(target - sumInit) > Math.abs(target - sumVar)){
                    sumInit = sumVar;
                }
                if(sumVar > target){
                    right--;
                }else if(sumVar < target){
                    left++;
                }else{
                    return sumInit;
                }
            }
        }
        return sumInit;
    }
}