leetcode题目16.最接近的三数之和

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

例如&＃xff0c;给定数组 nums &＃61; [-1&＃xff0c;2&＃xff0c;1&＃xff0c;-4], 和 target &＃61; 1.
与 target 最接近的三个数的和为 2. (-1 &＃43; 2 &＃43; 1 &＃61; 2).

class Solution:def threeSumClosest(self, nums: List[int], target: int) -> int:nums.sort()n &＃61; len(nums)best_res &＃61; float(&＃39;inf&＃39;)for i in range(n):if(i>0 and nums[i]&＃61;&＃61;nums[i-1]):continueL &＃61; i &＃43; 1R &＃61; n - 1while(L<R):result &＃61; nums[i]&＃43;nums[L]&＃43;nums[R]if result-target &＃61;&＃61; 0:return resultif abs(result-target) < abs(best_res-target):best_res &＃61; resultif result-target>0:R -&＃61;1else:L &＃43;&＃61;1return best_res