16. Somme des trois plus proches

Lien vers la question originale:16. La somme des trois plus proches

 

solution:

        Ce sujet est très similaire à la somme des trois,Dans le calcul le plus prochetargetQuand,Plus detargetEt moins detargetDeux émotions.

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int n = nums.size();
        pair<int, int> res(INT_MAX, INT_MAX);
        sort(nums.begin(),nums.end());  //Trier

        for(int i = 0;i < n;i++) {
            if(i > 0 && nums[i] == nums[i - 1]) continue;   //Poids mort
            for(int j = i + 1,k = n - 1;j < k;j++) {
                if(j > i + 1 && nums[j] == nums[j - 1]) continue;
                while(k - 1 > j && nums[i] + nums[j] + nums[k - 1] > target) k--;
                // Calculer plus d'une fois target Le nombre et une fois de est inférieur à targetNombre de
                int sum = nums[i] + nums[j] + nums[k];
                res = min(res, make_pair(abs(target - sum), sum));
                if(k - 1 > j) {
                    sum = nums[i] + nums[j] + nums[k - 1];
                    res = min(res, make_pair(abs(target - sum), sum));
                }
            }
        }
        return res.second; 
    }
};