力扣-16题最接近的三数之和（C++）- 双指针+有价值

小鱼儿 2022-09-13 05:29 146阅读 0赞

题目链接：[https://leetcode-cn.com/problems/3sum-closest/][https_leetcode-cn.com_problems_3sum-closest]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        int threeSumClosest(vector<int>& nums, int target) {
        
            //排序，双指针找到最接近的值
            //注：为防止超限，用long型
            long closest=INT_MAX;
    
            sort(nums.begin(),nums.end());//从小到大
            for(int i=0;i<nums.size();i++){
        
                
                int left=i+1,right=nums.size()-1;
                while(left<right){
        
                    long sum=nums[i]+nums[left]+nums[right];
                    if(labs(sum-target)<labs(closest-target)){
        //abs为取整数，fabs为取双精度，labs为取长整型
                        closest=sum;
                    }
    
                    if(sum>target) right--;
                    else if(sum<target) left++;
                    else return sum;//sum==target
                }
            }
    
            return closest;
        }
    };

[https_leetcode-cn.com_problems_3sum-closest]: https://leetcode-cn.com/problems/3sum-closest/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/0f2168a8b2bd4e93a8e58832b115c6f9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣每日一题：最接近的三数之和

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

傷城~/ 2024年03月17日 20:19/ 0 赞/ 76 阅读

相关 [Leedcode][JAVA][第16题][最接近的三数之和][双指针][数组]

【问题描述】\[中等\] 给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接

Dear 丶/ 2023年02月20日 06:47/ 0 赞/ 7 阅读

相关 Leetcode：最接近的三数之和（双指针）

最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和

阳光穿透心脏的1/2处/ 2022年12月12日 02:22/ 0 赞/ 141 阅读

相关三数之和015 -力扣（双指针+py3)

1.题目给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三

朴灿烈づ我的快乐病毒、/ 2022年11月21日 14:49/ 0 赞/ 131 阅读

相关力扣-476题数字的补数（C++）- 位运算+有价值

题目链接：[https://leetcode-cn.com/problems/number-complement/][https_leetcode-cn.com_problem

野性酷女/ 2022年09月16日 11:10/ 0 赞/ 163 阅读

相关力扣-16题最接近的三数之和（C++）- 双指针+有价值

题目链接：[https://leetcode-cn.com/problems/3sum-closest/][https_leetcode-cn.com_problems_3su

小鱼儿/ 2022年09月13日 05:29/ 0 赞/ 147 阅读

相关力扣-18题四数之和（C++）- 有价值+等同三数之和思路

题目链接：[https://leetcode-cn.com/problems/4sum/][https_leetcode-cn.com_problems_4sum] 题目如

╰+哭是因爲堅強的太久メ/ 2022年09月09日 13:51/ 0 赞/ 123 阅读

相关力扣-15题三数之和（C++）- 有价值+双指针

题目链接：[https://leetcode-cn.com/problems/3sum/][https_leetcode-cn.com_problems_3sum] 题目如

た入场券/ 2022年09月09日 00:29/ 0 赞/ 203 阅读

相关 leetcode 16. 3Sum Closest | 16. 最接近的三数之和（双指针）

题目 [https://leetcode.com/problems/3sum-closest/][https_leetcode.com_problems_3sum-clo

雨点打透心脏的1/2处/ 2022年09月01日 14:49/ 0 赞/ 151 阅读

相关力扣-11题盛最多水的容器（C++）- 双指针+有价值

题目链接：[https://leetcode-cn.com/problems/container-with-most-water/][https_leetcode-cn.com

偏执的太偏执、/ 2022年08月28日 11:41/ 0 赞/ 138 阅读