演算法3Sum Closest

1. import java.util.Arrays;  
2.   
3. public class ThreeSumClosest {  
4.     private int closest;  
5.     private boolean needInit;  
6.       
7.     public int threeSumClosest(int[] num, int target) {  
8.         closest = 0;  
9.         needInit = true;  
10.         Arrays.sort(num);  
11.           
12.         int i = 0;  
13.         for (i = 0; i <= num.length - 3; i++) {  
14.             if (i != 0 && num[i] == num[i - 1]) {  
15.                 continue;  
16.             }  
17.             judgeAndPut(num, i, i + 1, num.length - 1, target);  
18.         }  
19.         return closest;  
20.     }  
21.   
22.     private void judgeAndPut(int[] num, int i, int p, int q, int target) {  
23.           
24.         while (p 
25.             int sum = num[i] + num[p] + num[q];  
26.             if (needInit || Math.abs(sum - target) 
27.                 closest = sum;  
28.             }  
29.             needInit = false;  
30.               
31.             if (sum <= target) {  
32.                 p++;  
33.                 while (p 1]) {  
34.                     p++;  
35.                 }  
36.             } else if (sum > target){  
37.                 q--;  
38.                 while (p 1]) {  
39.                     q--;  
40.                 }  
41.             }  
42.         }  
43.           
44.     }  
45.       
46.     public static void main(String[] args) {  
47.         int num[] = {0,1,2};  
48.         System.out.println(new ThreeSumClosest().threeSumClosest(num, 3));  
49.     }  
50. }  

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1153205/，如需轉載，請註明出處，否則將追究法律責任。