16.最接近的三數(shù)之和

題目鏈接
題目分析
此題的思路與15.三數(shù)之和有些相似。都是固定一個點，剩余兩個點使用雙指針查找蜂大，為了使用雙指針，首先要對原數(shù)組進行排序琳猫。

同時，為了方便運算私痹，如果原數(shù)字有且僅有3個數(shù)字脐嫂，直接返回其和。

if (nums.size() == 3) return nums[0] + nums[1] + nums[2];
sort(nums.begin(), nums.end());

然后就是教科書式的雙指針遍歷了紊遵，遍歷起始值i雹锣，左指針left = i + 1，右指針right = nums.size() - 1癞蚕，計算temp = nums[i] + nums[left] + nums[right]：

• 若temp == target蕊爵，直接返回target；
• 若temp < target：
  • 計算temp與target差值桦山，如果小于當(dāng)前差值攒射，則更新差值與res醋旦，左指針加一left++;
• 若temp > target：
  • 計算temp與target差值，如果小于當(dāng)前差值会放，則更新差值與res饲齐，右指針減一right--;

最后返回res。

遍歷過程：

int del = INT_MAX;
int res;
for (int i = 0; i < nums.size() - 2; i++) {
    int l = i + 1;
    int r = nums.size() - 1;
    int temp = nums[i] + nums[l] + nums[r];
    if (temp == target) return target;
    else if (temp < target) {
        if (abs(temp - target) < del) {
            del = abs(temp - target);
            res = temp;
        }
        l++;
    }else {
        if (abs(temp - target) < del) {
            del = abs(temp - target);
            res = temp;
        }
        r--;
    }
}

題目解答

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        if (nums.size() == 3) return nums[0] + nums[1] + nums[2];
        sort(nums.begin(), nums.end());
        
        int del = INT_MAX;
        int res;
        for (int i = 0; i < nums.size() - 2; i++) {
            int l = i + 1;
            int r = nums.size() - 1;
            while (l < r) {
                int temp = nums[i] + nums[l] + nums[r];
                if (temp == target) {
                    return target;
                }else if (temp < target) {
                    if (abs(temp - target) < del) {
                        del = abs(temp - target);
                        res = temp;
                    }
                    l++;
                }else if (temp > target) {
                    if (abs(temp - target) < del) {
                        del = abs(temp - target);
                        res = temp;
                    }
                    r--;
                }
            }
        }
        return res;
    }
};