Leetcode 16. 最接近的三数之和

题目

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案

思路:和三数之和差不多吧，只不过一个是判断是不是0，一个判断最接近的，多做一步关于目标值和实际值差之间的判断问题。

public int threeSumClosest(int[] nums, int target) {
        // 对数组排序
        Arrays.sort(nums);
        // 定义中间变量，记录 sum 和 target之间的差
        int temp = Integer.MAX_VALUE;
        // result 为最后返回值
        int result = 0;
        for(int i = 0; i < nums.length; i++){
            // 双指针
            int left = i+1;
            int right = nums.length-1;
            // 循环条件 右指针 索引 大于 左指针
            while (right > left){
                // 计算三数之和
                int sum = nums[i] + nums[left] +nums[right];
                // 如何等于target 我们就直接返回sum
                if(sum == target){return sum;}
                // 如果不等 我们就来判断差
                int cha = sum - target;
                // 如果差大于0，说明三数之和过大，我们应该缩小
                // 如果差小于0，说明三数之和过小，我们应该扩大
                if(cha > 0){
                    right--;
                }else { // 由于上面在这之前已经判断过sum == target的情况了
                        // 所以这个else从逻辑上来说不会有差等于0的情况
                    left++;
                }
                // 最后 根据 差的绝对值来更新result，以及temp
                if(Math.abs(cha) < temp){
                   result = sum;
                   temp = Math.abs(cha);
                }
            }
        }
        return result;
    }