LeetCode 16.最接近的三数之和

题目描述

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

思路

• 与三数之和的解法相似，我们用双指针在排序好的数中寻找满足题的三元组
• 在这里想到利用中间变量temp,用来传递和比较我们在遍历过程中的更优解

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(),nums.end());//先将给定的数组排序
        int res = nums[0] + nums[1] + nums[2];
        //选定用来比较的result
        //循环步骤与三数之和的步骤相似，利用绝对值函数借助中间变量temp进行比较
        //绝对值小的说明离我们的目标值更近
        for(int i = 0;i<nums.size();i++){
            int left = i + 1;//left指针从i后面的元素开始往后移动
            int right = nums.size() - 1;//right指针从最后一个元素开始往前移动
            while(left<right){
                int temp = nums[i] + nums[left] + nums[right];
                if(abs(target - temp) < abs(target - res))
                res = temp;
                if(temp == target)
                return res;
                else if(temp < target)
                left++;
                else
                right--;
            }
        }
        return res;        
    }
};
//下面定义一个绝对值函数，在主函数中调用
int abs(int x){
    int ans = x;
    if(x < 0){
    ans = -x;
    return ans;
    }
    else 
    return ans;
    }