持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第12天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。
示例 1：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
示例 2：
输入： nums = [0,0,0], target = 1
输出： 0
提示：
3 <= nums.length <= 1000-1000 <= nums[i] <= 1000-104 <= target <= 104
二、思路分析
这是一道中等难度的题目，与昨天求三数之和的题目有异曲同工之妙。一看到这题，我首先想到的还是用暴力枚举法去求，但这样的话就需要用到三个for循环，时间复杂度会达到O(n3)，我尝试过，但最后显示超出了时间限制。
所以应该还是需要用到双指针的方法。定住一个数，使一个数从前向末尾移动，另一个数从末尾向前移动。每移动一次，都需要将target与三数之和的差值的绝对值与上一次所求的进行比较。如果更小，则更新所存储的三数之和。同时，为了找出两个数哪一个应该移动的依据，需要将数组先进行排序。如果target与三数之和的差值小于0，则右指针后移。如果target与三数之和的差值大于0，则左指针前移。
三、AC代码
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
int ans=nums[0] + nums[1] + nums[2],sum;
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i++)
{
int j=i+1,k=nums.size() - 1;
while(j<k)
{
sum=nums[i] + nums[j] + nums[k];
if(abs(target-sum)<abs(target-ans))
{
ans = sum;
}
if(target-sum<0)
{
k--;
}
else if(target-sum>0)
{
j++;
}
else if(target-sum==0)
{
return ans;
}
}
}
return ans;
}
};
提交排名
四、总结
这道题目比昨天的那一题简单一些，同样巧妙的考验了双指针。但我还是没做出来，感觉看完题目，很难理清每一步我应该做什么。还是需要更多的练习。
