Leetcode实战：16. 最接近的三数之和

题目

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

示例：

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

算法实现：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(), nums.end());
        int i;
        int j;
        float a = 1;
        float res = a / 0;
        int temp;
        for (int k = 0; k < nums.size(); k++) {
            if (k != 0 && nums[k] == nums[k - 1]) {
                continue;
            }
            i = k + 1;
            j = nums.size() - 1;
            while (i < j) {
                temp = nums[i] + nums[j] + nums[k];
                if (temp > target) {
                    res = (abs(temp - target) < abs(res - target)) ? temp : res;
                    j--;
                }
                else if (temp < target) {
                    res = (abs(temp - target) < abs(res - target)) ? temp : res;
                    i++;
                }
                else {
                    return target;
                }
            }

        }
        return res;
    
    }
};

结果