LeetCode16.最接近的三数之和 python3

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Victordas/article/details/82821368

给定一个包括 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.csdn.net/XX_123_1_RJ/article/details/80937864
之前觉得首尾相加法没法包含一些特殊情况就没用
自己算了算好像可以包含所有情况
可取