LeetCode16.最接近的三数之和 python3

最新推荐文章于 2025-06-06 14:48:08 发布

原创最新推荐文章于 2025-06-06 14:48:08 发布 · 579 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

47 篇文章

订阅专栏

本文探讨了一个经典算法问题：给定一个整数数组和目标值，寻找数组中三个整数使它们的和最接近目标值。通过详细解析，文章提供了一种有效的解决方案，采用双指针技术实现，降低了时间复杂度。

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

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

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

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

日常超时小程序，我想不出时间复杂度低的做法。。emm比较蠢
参考一下大神的再回来发言，先贴我的小程序

class Solution:
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        temp = float('inf')
        if len(nums) == 3:
            return sum(nums)
        else:
            for i in range(len(nums)-2):
                for l in range(i+1, len(nums)-1):
                    r = len(nums) - 1
                    while l < r:
                        sums = nums[i] + nums[l] + nums[r] - target
                        if abs(sums) < abs(temp):
                            temp = sums
                        r -= 1

            return temp+target

https://blog.youkuaiyun.com/XX_123_1_RJ/article/details/80937864
之前觉得首尾相加法没法包含一些特殊情况就没用
自己算了算好像可以包含所有情况
可取