public class ThreeSumClosestTest {
    public static void main(String[] args) {
        ThreeSumClosestTest test = new ThreeSumClosestTest();
        test.threeSumClosest(new int[]{1, 2, 3, 4}, 1);
    }
    public int threeSumClosest(int[] nums, int target) {
        // 数组长度
        int len = nums.length;
        // 排序
        Arrays.sort(nums);
        int result = Integer.MAX_VALUE - target;
        for (int i = 0; i < len - 2; i++) {
            // left, right 表示两端的指针
            int left = i + 1, right = len - 1;
            // 始终保证左边的指针小于右边的指针 
            while (left < right) {
                // 三个数求和
                int sum = nums[i] + nums[left] + nums[right];
                // 情况 1，如果相等直接返回
                if (sum == target) {
                    return sum;
                // 情况 2，如果大于目标值  
                } else if (sum > target) {
                    // 判断是否比 result 更加接近 target 
                    if (Math.abs(sum - target) < Math.abs(result - target)) {
                        // 替换 target
                        result = sum;
                    }
                    // 右指针左移
                    right--;
                } else {
                    if (Math.abs(sum - target) < Math.abs(result - target)) {
                        result = sum;
                    }
                    // 左指针右移
                    left++;
                }
            }
        }
        return result;
    }
}