leetcode—数组—最接近的三数之和

最接近的三数之和

题目类型：数组
题目来源： leetcode传送门

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

提示：

   3 <= nums.length <= 10^3^
   -10^3^ <= nums[i] <= 10^3^
   -10^4^ <= target <= 10^4^

刚做完三数之和，再做这一题就很简单了，下面来说一下和三数之和的区别在哪里（三数之和的做法可以看这里）

需要做的就是，将0改为target，然后每次移动指针后都记录一下当前三数之和与target的差值的绝对值是多少，记录一下最小的绝对值，以及此时对应的三数之和ans，最后返回ans就行了
代码如下：

int threeSumClosest(vector<int>& nums, int target) {
        int minAbs = 2147483647;
        int ans = minAbs;
        sort(nums.begin(), nums.end());

        for(int i = 0; i < nums.size(); ++i)
        {
            if(!(i == 0 || nums[i] != nums[i-1]))
                continue;
            int j = i + 1;
            int k = nums.size() - 1;
            int tar = target - nums[i];
            while(j < k)
            {
                if(nums[j] + nums[k] == tar)
                {
                    
                    return target;
                }
                else if(nums[j] + nums[k] > tar)
                {
                    if(minAbs > abs(tar - nums[j] - nums[k]))
                    {
                        minAbs = abs(tar - nums[j] - nums[k]);
                        ans = nums[i] + nums[j] + nums[k];
                    }
                    while(j < k && nums[k-1] == nums[k])
                        --k;
                    --k;
                }
                else if(nums[j] + nums[k] < tar)
                {
                    if(minAbs > abs(tar - nums[j] - nums[k]))
                    {
                        minAbs = abs(tar - nums[j] - nums[k]);
                        ans = nums[i] + nums[j] + nums[k];
                    }
                    while(j < k && nums[j+1] == nums[j])
                        ++j;
                    ++j;
                }
            }
        }
        return ans;
    }

这道题由于之前有上一题的铺垫，在上一题的代码基础上1分钟就改完了，非常nice。