题目:
思路:
在三数字之和的解题思路上,将所有的三数字之和遍历,然后进行更新最小值即可。其中需要注意的是所给的target减去三数字之和的话可能会为负数,所以要将负数值处理为正数,然后看哪三个数字之和最接近target值。其中若三数字之和大于了target值的话需要将right向升序数组的前方移动,小于的话需要将mid数值往升序数组后移动。三数之和解题思路点击打开链接。
代码:
class Solution {
public:
void sort(vector<int>& nums)
{
int temp = 0;
int len = nums.size();
for(int i=0; i<len; i++)
{
for(int j=i+1; j<len; j++)
{
if(nums[i] > nums[j])
{
temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
}
int judge(int number)
{
if(number < 0)
{
return -number;
}
else{
return number;
}
}
int threeSumClosest(vector<int>& nums, int target) {
sort(nums);
int len = nums.size();
int mid,right;
int min = nums[0] + nums[1] + nums[2];
for(int left=0; left<len; left++)
{
mid = left+1;
right = nums.size()-1;
while(mid < right)
{
if((judge(target-nums[left]-nums[mid]-nums[right])) < (judge(target - min)))
{
min = nums[left] + nums[mid] + nums[right];
}
if(nums[left]+nums[mid]+nums[right]==target)
{
return target;
}
else if(nums[left]+nums[mid]+nums[right] < target)
{
mid++;
}
else{
right--;
}
}
}
return min;
}
};