算法刻意练习-LeetCode实战05-最接近的三数之和

题目：最接近的三数之和

链接：(https://leetcode-cn.com/problems/3sum-closest/)
这道题与自己昨天写的“三数之和”很像，但是个人觉得比其要简单。因为没有了特判与消除相同元素的工作，所以并不复杂。
个人的思路是这样的：用一个变量ans来记录与target的差值，然后利用双指针不断判断三数之和与target的差值的绝对值，小于ans绝对值的话更新ans即可。代码如下：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(), nums.end());
        int ans = 1000000 ;
        int len = nums.size();
        for(int i = 0; i < len - 2; i++)
        {
            int L = i + 1, R = len - 1;
            while(L < R)
            {
                int sum = nums[i] + nums[L] + nums[R];
                if(sum == target) return target;
                else if(sum < target)
                {
                    if(target - sum < abs(ans)) ans = sum - target;
                    L++;
                }
                else
                {
                    if(sum - target < abs(ans)) ans = sum - target;
                    R--;
                }
            }
        }
        return ans + target;
    }
};

执行情况如下：

题外话
勇敢是：当你还未开始就已知道自己会输，可你依然要去做，而且无论如何都要把它坚持到底。你很少能赢，但有时也会。
——哈珀·李

来源：CSDN

作者：Jone.D

链接：https://blog.csdn.net/DZZ18803835618/article/details/104667603