leetcode 日经贴，python code - 3sumClosest

最新推荐文章于 2015-07-13 20:44:12 发布

bachelorchen

最新推荐文章于 2015-07-13 20:44:12 发布

阅读量400

点赞数

CC 4.0 BY-SA版权

分类专栏： python leetcode 算法

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/43669139

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文详细解析了LeetCode上的经典问题3Sum Closest的解题思路和算法实现，通过实例深入理解如何寻找三个数的组合使得它们的和与目标值之间的差距最小。

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

https://oj.leetcode.com/problems/3sum-closest/

class Solution:
    # @return an integer
    def threeSumClosest(self, num, target):
        num.sort()
        n = len(num)
        if (n < 3): return
        ans = sum(num[0:3])
        for i in range(n - 2):
            j, k = i + 1, n - 1
            while j < k:
                if abs(num[i] + num[j] + num[k] - target) < \
                    abs(ans - target):
                    ans = num[i] + num[j] + num[k]
                if num[i] + num[j] + num[k] < target:
                    j += 1
                else:
                    k -= 1
        return ans