leetcode 16.最接近的三数之和(python3)184ms

题目描述：

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

示例：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

提示：

3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

解题思路：

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        output = float("inf")
        for x in range(len(nums)):
            z = len(nums) - 1
            for y in range(x+1, len(nums)):
                while(nums[x] + nums[y] + nums[z] > target and z > y):
                    output = (nums[x] + nums[y] + nums[z]) if abs(nums[x] + nums[y] + nums[z] - target) < abs(output - target) else output
                    z = z - 1
                if z == y:
                    break
                output = (nums[x] + nums[y] + nums[z]) if abs(nums[x] + nums[y] + nums[z] - target) < abs(output - target) else output
                if nums[x] + nums[y] + nums[z] == target:
                    return target
        return output

性能分析：