49.最接近的三数之和

[toastbin]

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

[yj-man]

// 这个题就是简单的了解了双指针，暴力做的，让自己想，老是缺胳膊少腿的，太难了

import java.util.Arrays;
public class Solution {
    public static int threeSumClosest(int[] nums, int target) {
         Arrays.sort(nums);
         int sum1 = nums[0] + nums[1] + nums[2];
         for(int i = 0; i < nums.length-2; i ++) {
             int left = i+1;
             int right = nums.length - 1;
             while(left!=right) {
                 int sum2 = nums[i] + nums[left] + nums[right];
                 if(Math.abs(sum2 - target) < Math.abs(sum1 - target)) {
                     sum1 = sum2;
                 }
                 if(sum2 > target) {
                     right --;
                 }else {
                     left ++;
                 }
             }
         }

         return sum1;

     }

}