LeetCode 16—最接近的三数之和

排序，和上一道题类似。

把三个数求和的解就转化为两个数相加等于某个数。
求解两个数相加等于某个数，用双指针法即可。不需要处理重复问题，还降低了难度。 

 public int threeSumClosest(int[] nums, int target) {
		 Arrays.sort(nums);
		 int res=nums[0]+nums[1]+nums[2];
		 for(int i=0;i<nums.length;i++) {
			 int l=i+1,r=nums.length-1;
			 while(l<r) {
				 int current=nums[i]+nums[l]+nums[r];
				 if(Math.abs(res-target)>Math.abs(target-current)) {
					 res=current;
				 }
				 if(current<target) l++;
				 else r--;
				 
			 }
			 
			 
		 }
		 return res;
		 
	 }