【LeetCode】16. 最接近的三数之和

题目

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

返回这三个数的和。

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

---

注意

• 绝对值：Math.abs()

代码

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