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

嘿嘿 缝缝补补了一早上 终于做出来啦!
还是左右指针
之前写的逻辑很乱,看了别人的回答之后才修改为如下。
要提高代码的逻辑啊!!!

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        min=float("inf")
        ans=float("inf")
        for i in range(len(nums)-2):
            l=i+1
            r=len(nums)-1
            while l<r:
                  s=nums[i]+nums[l]+nums[r]
                  if s==target:
                        return s
                  elif s>target:
                        if abs(s-target)<min:
                           min=abs(s-target)
                           ans =s
                        r-=1
                  else:
                      if abs(s-target)<min:
                         min=abs(s-target)
                         ans =s
                      l+=1
        return ans
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值