16. 3Sum Closest

原创于 2019-07-12 14:17:29 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

类似问题模板专栏收录该内容

21 篇文章

订阅专栏

博客介绍了求3个数的和与目标最接近的方法，可转换为求2个数加1固定值的和与目标最接近。同时提到注意事项，如if...elif...else缩进要一致，排序后根据和与目标的大小关系移动指针，和大于目标时end减1，小于目标时start加1。

要求3个数的和与目标最接近，可以转换为求2个数+1固定值的和与目标最接近

class Solution(object):
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        nums.sort()
        res = nums[0] + nums[1] + nums[2]
        l = len(nums)
        for i in range(l):
            start = i + 1
            end = l - 1
            while start < end:
                tmp = nums[i] + nums[start] + nums[end]
                if abs(target - tmp) < abs(target - res):
                    res = tmp
                if tmp > target:
                    end -= 1
                elif tmp < target:
                    start += 1
                else:
                    return res
        return res

注意的点：

1. if...elif...else是缩紧同样的距离

2.排完序之后，若和>target， end--，若和<target，则start++