Leetcode 16. 最接近的三数之和

最新推荐文章于 2025-07-29 19:45:28 发布

原创最新推荐文章于 2025-07-29 19:45:28 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

leetcode 专栏收录该内容

116 篇文章

订阅专栏

该博客介绍了如何使用C++实现寻找数组中三数之和最接近目标值的算法。通过排序、双指针法，有效地减少了时间复杂度，提高了求解效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(),nums.end());
       int ans=nums[0]+nums[1]+nums[2];
       for(int i=0;i<nums.size();i++){
           int l=i+1,r=nums.size()-1;
           while(l<r){
               int sum=nums[i]+nums[l]+nums[r];
               if(abs(sum-target)<abs(target-ans)){
                  ans=sum;
               } 
               if(sum>target) r--;
               else if(sum<target) l++;
               else return ans;
           }
       }
       return ans;
    }
};