对于三个数的查找我们一般会采用for循环加双指针。第一个数组下标为循环变量i,第二个数组下标为left,第三个数组下标为right。我们需要先对数组排序。将最小的和先初始化为数组的前三个之和。
class Solution {
public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
int sum=nums[0]+nums[1]+nums[2];
for(int i=0;i<nums.length-2;i++)
{
int left=i+1;//左指针
int right=nums.length-1;//右指针
while(left<right)
{
int temp=nums[i]+nums[left]+nums[right];//临时对比变量
//如果当前的和与target的差小于之前sum与target的差,则就更新sum
if(Math.abs(temp-target)<Math.abs(sum-target)){
sum=temp;
}
//如果temp大于target就说明是right太大,缩小right,
//因为left只能向左移,只能是增大的
if(temp>target)
{
right--;
}
//同理
else if(temp<target)
{
left++;
}
else{ //temp==target,说明找到和为target的,直接返回
return sum;
}
}
}
return sum;
}
}