16. 最接近的三数之和

ZXY-YXZ

于 2022-01-11 21:28:48 发布

阅读量44

点赞数

分类专栏：实习刷题文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_47791283/article/details/122442088

版权

实习刷题专栏收录该内容

177 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int res;
        int m=1500;
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size();i++){
            int left=i+1;
            int right=nums.size()-1;
            //if(nums[i]>target) return res;
            while(left<right){
                int temp=nums[i]+nums[left]+nums[right];
                if(abs(temp-target)<abs(m-target)) m=temp;
                // while(left<right&&nums[left]==nums[left+1]) left++;
                // while(left<right&&nums[right]==nums[right-1]) right--;
                if(temp>target){
                     right--; 
                }
                else if(temp<target){
                    left++;
                }
                else return m;
            }
        }
        return m;
    }
};