3Sum Closest leetcode java

題目：

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.

    For example, given array S = {-1 2 1 -4}, and target = 1.

    The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).

題解：
這道題也是3sum的變體，這里找到的不僅使3sum==target，同時如果沒有找到==target的3sum要返回最接近target的值。
於是，這就需要在使用二分查找法時遍歷數組的時候，維護一個最接近target值min，這樣當完全遍歷完數組扔沒找到與target相等的3sum時，可以返回維護的這個min值。
這道題比3sum和4sum簡單的地方就是不需要判斷重復問題，因為題目給我們減輕了去重的壓力，have exactly one solution。
即便要求去重，使用之前說過的兩個方法：HashSet和挪動指針法，也可以很容易就去重了。
這里要注意，判斷closest的方法是采取target-sum的絕對值與min相比，很容易理解，無論這個closest是在target左還是右，離target最近的就是最closest的。

實現代碼如下：

 
           1  
          public  
          int threeSumClosest( 
          int[] num,  
          int target) { 
          
 
           2              
          if(num== 
          null || num.length<3) 
          
 
           3                  
          return 0; 
          
 
           4              
          
 
           5              
          int min = Integer.MAX_VALUE; 
          
 
           6              
          int val = 0; 
          
 
           7             Arrays.sort(num); 
          
 
           8              
          for( 
          int i = 0; i<=num.length-3;i++){ 
          
 
           9                     
          int low = i+1; 
          
 
          10                     
          int high = num.length-1; 
          
 
          11                     
          while(low<high){ 
          
 
          12                          
          int sum = num[i]+num[low]+num[high]; 
          
 
          13                          
          if(Math.abs(target-sum)<min){ 
          
 
          14                             min = Math.abs(target-sum); 
          
 
          15                             val = sum; 
          
 
          16                         } 
          
 
          17                          
          
 
          18                          
          if(target==sum){ 
          
 
          19                              
          return val; 
          
 
          20                         } 
          else  
          if(target>sum){ 
          
 
          21                             low++; 
          
 
          22                         } 
          else{ 
          
 
          23                             high--; 
          
 
          24                         } 
          
 
          25                    } 
          
 
          26             } 
          
 
          27              
          return val; 
          
 
          28       }