題目:
給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。
例如,給定數組 nums = [-1,2,1,-4], 和 target = 1.
與 target 最接近的三個數的和爲 2. (-1 + 2 + 1 = 2)。
思路:
1.先對數組排序。
2.i=0時,left<right時纔可能移動指針,
如果(三數和-target)<0,left++;
如果(三數和-target)>0,right--;
如果(三數和-target)=0,就正好找到了等於target的,此時返回target。程序結束。
如果程序沒有結束,直到left==right,該輪結束,i++進行下一輪。
代碼:
class Solution {
public int threeSumClosest(int[] nums, int target) {
if(nums.length<3||nums==null) return 0;
Arrays.sort(nums);//排序
int delta=nums[0]+nums[1]+nums[2]-target;//記錄三個元素與target的差值
for(int i=0;i<nums.length;i++)
{
int left=i+1;
int right=nums.length-1;
while(left<right)
{
int newdelta=nums[i]+nums[left]+nums[right]-target;
if(newdelta==0) return target;
if(Math.abs(newdelta)<Math.abs(delta))
{
delta=newdelta;
}
if(newdelta<0)
left++;
else right--;
}
}
return delta+target;
}
}