LeetCode 16.3Sum Closest (最接近的三数之和)

青旅半醒 2022-05-11 00:26 157阅读 0赞

题目描述：

给定一个包括 *n* 个整数的数组 `nums`和 一个目标值 `target`。找出 `nums`中的三个整数，使得它们的和与 `target` 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
    
    与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

Accepted C++ Solution:

class Solution {
    public:
        int threeSumClosest(vector<int>& nums, int target) {
            vector<int> v(nums.begin(),nums.end());
            int n = 0;
            int ans = 0;
            int sum;
            
            sort(v.begin(),v.end());        //有序
            
            while(v.size() <= 3)
                return accumulate(v.begin(),v.end(),0);
            
            n = v.size();
            ans = v[0] + v[1] + v[2];
            for (int i = 0; i < n-2 ; i++) {
                int j = i+1;                //后一个    
                int k = n-1;                //最后一个
                while(j<k) {
                    sum = v[i] + v[j] + v[k];
                    if (abs(target-sum) < abs(target-ans)) {
                        ans = sum;
                        if (ans == target)  return  ans;
                    }
                    (sum > target) ? k-- : j++;
                }
            }
            return ans;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 16：最接近的三数之和（3Sum Closest）

英文题目 Given an array nums of n integers and an integer target, find three integers in

淡淡的烟草味﹌/ 2023年07月17日 04:36/ 0 赞/ 26 阅读

相关 LeetCode:16.3Sum Closest 最接近的三数之和(C语言)

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

「爱情、让人受尽委屈。」/ 2023年07月07日 14:57/ 0 赞/ 18 阅读

相关算法：最接近的三数之和（3sum-closest）。

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

朴灿烈づ我的快乐病毒、/ 2022年11月27日 07:05/ 0 赞/ 128 阅读

相关 3Sum Closest（C++最接近的三数之和）

class Solution { private: int temp=99999; public: v

不念不忘少年蓝@/ 2022年10月09日 06:00/ 0 赞/ 53 阅读

相关 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 赞/ 175 阅读

相关 LeetCode 16.3Sum Closest (最接近的三数之和)

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

青旅半醒/ 2022年05月11日 00:26/ 0 赞/ 158 阅读

相关【LeetCode】16. 最接近三数之和

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

约定不等于承诺〃/ 2022年05月08日 02:26/ 0 赞/ 231 阅读

相关 leetcode第16题 3Sum Closest（最接近的三数之和）

这道题也比较简单，只是在第15题上加了一些变化。题目的大概意思是说： > 给定一个长度为n的整数数组nums和一个整数target，需要你从数组中找出三个数字，这三个数字相加

雨点打透心脏的1/2处/ 2022年03月08日 05:10/ 0 赞/ 208 阅读

相关【LeetCode每天一题】3Sum Closest（最接近的三数和）

Given an array `nums` of n integers and an integer `target`, find three integers in `num

短命女/ 2021年12月15日 14:17/ 0 赞/ 247 阅读

相关 LeetCode 3Sum Closest 三数求和最接近目标

试题： Given an array nums of n integers and an integer target, find three integers in nu

雨点打透心脏的1/2处/ 2021年06月24日 16:10/ 0 赞/ 362 阅读