Python描述 LeetCode 16. 最接近的三数之和 大家好，我是亓官劼（qí guān jié ），在【亓官劼】公众号、GitHub、B站等平台分享一些技术博文，主要包括前端开发、python后端开发、小程序
Python描述 LeetCode 16. 最接近的三数之和
大家好，我是亓官劼（qí guān jié ），在【亓官劼】公众号、GitHub、B站等平台分享一些技术博文，主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文，时光荏苒，未来可期，加油~
如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié)，里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言，我会尽快回复消息.
本文原创为【亓官劼】（qí guān jié ），请大家支持原创，部分平台一直在恶意盗取博主的文章！！！ 全部文章请关注微信公众号【亓官劼】。
题目
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。
示例 1：
输入：nums = [-1,2,1,-4], target = 1输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
示例 2：
输入：nums = [0,0,0], target = 1输出：0
提示：
- 3 <= nums.length <= 1000
- -1000 <= nums[i] <= 1000
- -104 <= target <= 104
解题思路
排序后双指针。先选定一个数，剩余两个数使用双指针遍历，根据三数之和与target大小的比较来确定指针的移动
Python描述
class Solution:def threeSumClosest(self, nums: List[int], target: int) -> int:
m = len(nums)
nums.sort()
res = nums[0] + nums[1] + nums[2]
for i in range(m):
if i > 0 and nums[i] == nums[i-1]:
continue
j, k = i+1, m-1
while j < k:
tmp_sum = nums[i] + nums[j] + nums[k]
res = res if abs(tmp_sum - target) > abs(res - target) else tmp_sum
if tmp_sum < target:
j += 1
else:
k -= 1
return