【LeetCode】最接近的三数之和（python）

题目描述

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

解题思路
本题需要使用到双指针，具体的解决过程为：先对数组进行排序，然后通过for循环进行遍历，for循环内部使用双指针，最后的时间复杂度为O(n2 )。

完整代码

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        if len(nums) < 3:
            return 0
        nums  = sorted(nums)
        result = nums[0] + nums[1] + nums[2]
        for i in range(len(nums)):
            l = i + 1
            r = len(nums) - 1
            while l < r:
                temp = nums[i] + nums[l] + nums[r]
                if abs(temp - target) < abs(result - target):
                    result = temp
                if temp < target:
                    l += 1
                elif temp > target:
                    r -= 1
                else:
                    return result
        return result