c_cpp [阵] 3sum最近。给定n个整数的数组S，在S中找到三个整数，使得总和最接近给定数字target。 Retur

Posted 2021-05-14

int three_sum_closest(vector<int>& A, int key) {
    if(A.empty()) return -1;
    sort(A.begin(), A.end());
    int i = 0, N = A.size();
    int close_sum;
    int diff = INT_MAX;
    while(i <= N-3) {
        int j = i+1, k = N-1;
        while(j < k) {
            long long sum = A[i] + A[j] + A[k];
            if(sum == key) return sum;
            
            if(diff > abs(sum - key)) {
                diff = abs(sum - key);
                close_sum = sum;
            }
            
            if(sum < key) j++;
            else if(sum > key) k--;
        }
        i++;
    }
    return close_sum;
}

int main()
{
    vector<int> A = {1,2,3,4,5};
    cout << three_sum_closest(A, 4);
}