leetcode刷题-day5（最接近的三个数之和）

题目：

思路1：暴力破解，循环数组所有的三数之和结果，将结果与target求差取绝对值，形成数组，对数组进行排序后取出最小值即可。
具体实现，现将数组排序，假定前三个数之和为最接近的数，设定左指针l和右指针r，l初始值为i+1；r初始值从数组右边开始，循环，当三数之和与target的差小于假定值时，假定最小和与真实最小和进行交换，当三数之和大于target时，指针向内靠近，使得三数之和减小，即r–，反之r++；从两端逼近，从而取得最接近的三数之和。如果三数之和等于target，直接返回target即可。
代码：

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);//排序
        int closestNum = nums[0] + nums[1] + nums[2];//假定最小值
        for (int i = 0; i < nums.length - 2; i++) {
            int l = i + 1, r = nums.length - 1;//初始化左指针和右指针
            while (l < r){
                int threeSum = nums[l] + nums[r] + nums[i];
                if (Math.abs(threeSum - target) < Math.abs(closestNum - target)) {
                    closestNum = threeSum;
                }
                if (threeSum < target) {
                    l++;//使得三数之和增加
                } else if (threeSum > target) {
                    r--;//使得三数之和减小
                } else {
                    return target;// 等于target的话, 返回即可
                }

            }

        }

        return closestNum;
        
    }
}

答案：