Leetcode Medium 1 3Sum Closest

最新推荐文章于 2024-10-13 15:10:00 发布

likyoo

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量115

点赞数

分类专栏： leetcode 文章标签： leetcode

转载或使用请注明出处( cvblog.top )

本文链接：https://blog.csdn.net/li_k_y/article/details/84574475

版权

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

可惜就弄到了168 ms 64%：

思路：先排序。i, j, k 分别代表相加的三个数。

i 开始循环， j 和 k 分别从 i+1 的位置和nums尾部互相靠拢（如果大于target：k-- ; 否则，j++）

class Solution:
    def threeSumClosest(self, nums, target):
        nums.sort()
        min_close = None
        for i in range(len(nums)):
            j = i + 1
            k = len(nums) - 1
            while j < k:
                sum_num = nums[i] + nums[j] + nums[k]
                
                if min_close == None or abs(sum_num - target) < abs(min_close - target):
                    min_close = sum_num
                    
                if sum_num == target:
                    return sum_num
                elif sum_num < target:
                    j += 1
                else:
                    k -= 1        
        return min_close