16. 最接近的三数之和（C++）

题干：
https://leetcode.cn/problems/3sum-closest/

随着刷题的深入，我愈发理解了“以不变应万变”！

我的精华已经全部被同专栏的“三数之和”那一题吸走了。这题比那一题简单。

仍然是双指针，代码如下：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int result{ INT_MAX };//result = 三数之和 - target

        sort(nums.begin(), nums.end()); //双指针的移动算法前提需要数组排序

        for (int i = 0; i < nums.size(); i++) { //我们遍历整个数组作为三元组中固定的第一个元素
            //对于重复的元素我们要排除，降低计算量
            //这里只能这样排除，因为第一次遇见时我们可以充分利用这个元素
            if (i > 0 && nums[i] == nums[i - 1]) { continue; }
            
            int left{ i + 1 };//左指针
            int right{ static_cast<int>(nums.size() - 1) };//右指针
            while (left < right) {    
                int sum = nums[left] + nums[right] + nums[i];//三数之和
                if (sum == target) {
                    return sum;//直接结束，也不用管指针了
                }
				//<=中的=也不能漏，避免死循环
                if (abs(sum - target) <= abs(result)) {
                    result = sum - target;
                    (sum - target) < 0 ? left++ : right--;
                }
                else if (abs(sum - target) > abs(result)) {
                    (sum - target) < 0 ? left++ : right--;
                }
            }
        }

        return result + target;
    } 
};