leetcode 16.最接近的三数之和

1.题目要求:

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

 

示例 1：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。
示例 2：

输入：nums = [0,0,0], target = 1
输出：0
解释：与 target 最接近的和是 0（0 + 0 + 0 = 0）。

2.题目代码:

class Solution {
public:
    //设置数组，存入每次循环后最小差值的元素
    vector<int> array;
    int threeSumClosest(vector<int>& nums, int target) {
        //先排序
        sort(nums.begin(),nums.end());
        for(int i = 0;i < nums.size();i++){
            //进行去重
            if(i > 0&&nums[i] == nums[i - 1]){
                continue;
            }
            int left = i + 1;
            int right = nums.size() - 1;
            //用multimap收集每次while循环的差值和对应的三元素之和
            multimap<int,int> temp;
            temp.clear();
            while(left < right){
                if(nums[left] + nums[right] + nums[i] < target){
                    temp.insert(make_pair(abs(nums[left] + nums[right] + nums[i] - target),nums[left] + nums[right] + nums[i]));
                    left++;
                }else if(nums[left] + nums[right] + nums[i] > target){
                    temp.insert(make_pair(abs(nums[left] + nums[right] + nums[i] - target),nums[left] + nums[right] + nums[i]));
                    right--;
                }else if(nums[left] + nums[right] + nums[i] == target){
                    return target;
                }
            }
            //取容器中第一个，因为第一个因为multimap的原因，差值最小，把与之对应的元素值存入array中
            if(temp.size() != 0){
                multimap<int,int> :: iterator it = temp.begin();
                cout << it->second << endl;
                array.push_back(it->second);
            }
        }
        int min = 0;
        for(int i = 1;i < array.size();i++){
            if(abs(array[i] - target) < abs(array[min] - target)){
                min = i;
            }
        }
        return array[min];
    } 
};