Leetcode做题日记：16. 最接近的三数之和(PYTHON)

i火柴天堂

于 2019-07-10 16:54:23 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/weixin_44033136/article/details/95352087

leetcode 专栏收录该内容

113 篇文章

订阅专栏

博客围绕 Leetcode 问题，给定含 n 个整数的数组 nums 和目标值 target，需找出 nums 中三个整数，使其和与 target 最接近并返回该和。采用双指针迭代方法，还给出示例及运行时间和排名情况。

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

给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

依然是双指针迭代，注意返回的是和，不是绝对值的差值

        n=sorted(nums)
        le=len(n)
        cha=abs(n[0]+n[1]+n[-1]-target)
        msum=n[0]+n[1]+n[-1]
        for l in range(le-2):
            m=l+1
            r=le-1
            while m<r:
                su=n[l]+n[m]+n[r]
                if abs(su-target) ==0:#可优化4倍
                    return su
                if abs(su-target) <cha:#更新最小和
                    cha=min(cha,abs(su-target))
                    msum=su
                if su>target:
                    r-=1
                else:
                    m+=1
        return msum