离给定整数最近的三数之和

1. 问题描述

   leetcode 16，求出离给定目标整数最近的三数之和

2. 解决思路

   和三数之和思路一致，额外需要解决的就是保存两个标志整数，用来标志小于target的最大数和大于target的最小数。

3. 注意事项

   注意一些边界条件以及运算的溢出情况。

   import java.util.Arrays;
   
   public class Solution {
       public static int threeSumClosest(int[] nums, int target) {
           Arrays.sort(nums);
           int length = nums.length;
           int leftP;
           int minT = nums[0] + nums[1] + nums[2] < target ? nums[0] + nums[1] + nums[2]: Integer.MIN_VALUE+1;
           int maxT = nums[length-1] + nums[length-2] + nums[length-3] > target ? nums[length-1] + nums[length-2] + nums[length-3] : Integer.MAX_VALUE;
           for(int i=0; i<length-2; i++){
               // 最外层的去重方法
               if(i>0 && nums[i]==nums[i-1]) {
                   continue;
               }
               leftP = i+1;
               int rightP = length-1;
               while(leftP<rightP) {
                   int temp = nums[i] + nums[leftP] + nums[rightP];
                   if (temp < target) {
                       minT = minT > temp ? minT : temp;
                       leftP += 1;
   
                   } else if (temp > target) {
                       maxT = maxT > temp ? temp : maxT;
                       rightP -= 1;
                   } else if (temp == target){
                       return target;
                   }
               }
           }
           return  ((long)maxT-target) > ((long)target-minT) ? minT : maxT;
       }
   }