一道算法
2021-05-06 19:28
标签：答案 一个 int tar solution 目标 个数 span bsp 一道算法 标签：答案 一个 int tar solution 目标 个数 span bsp 原文地址：https://www.cnblogs.com/topass123/p/13187664.html16. 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
class Solution:
def threeSumClosest(self, nums: List[int], target: int) -> int:
n=len(nums)
if(not nums or n3):
return None
nums.sort()
res=float("inf")
for i in range(n):
L=i+1
R=n-1
while(LR):
cur_sum=nums[i]+nums[L]+nums[R]
if(cur_sum==target):
return target
if(abs(cur_sum-target)
下一篇：Java基础文章传送门