LeetCode16. 最接近的三数之和

程序员椰子橙

于 2019-02-03 00:37:37 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： Python leetcode

本文链接：https://blog.youkuaiyun.com/devcy/article/details/86755720

leetcode 同时被 2 个专栏收录

29 篇文章

订阅专栏

Python

27 篇文章

订阅专栏

本文探讨了一个经典的算法问题：如何从给定的整数数组中找到三个数，使它们的和最接近于目标值。通过实例说明了问题的解决思路，即如何在数组中快速定位到符合条件的三个数，以实现高效的求解。

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

最接近的三数之和

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).