leetcode-腾讯精选练习（50 题）python #16 最接近的三数之和

最新推荐文章于 2019-06-27 19:07:12 发布

楚天星云

最新推荐文章于 2019-06-27 19:07:12 发布

阅读量157

点赞数

分类专栏： leetcode-腾讯精选练习50题

本文链接：https://blog.csdn.net/weixin_43866606/article/details/91356894

版权

leetcode-腾讯精选练习50题专栏收录该内容

49 篇文章 1 订阅

订阅专栏

leetcode-腾讯精选练习（50 题）python #16 最接近的三数之和
题目来源：https://leetcode-cn.com/problemset/50/
给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

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

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

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums, r, end = sorted(nums), float('inf'), len(nums) - 1
        for c in range(len(nums) - 2):
            i, j = max(c + 1, bisect.bisect_left(nums, target - nums[end] - nums[c], c + 1, end) - 1), end
            while r != target and i < j:
                s = nums[c] + nums[i] + nums[j]
                r, i, j = min(r, s, key=lambda x: abs(x - target)), i + (s < target), j - (s > target)
        return r