首页 > 其他 > 详细

Leetcode 每日一题 最接近的三数和

时间:2020-06-25 00:56:43      阅读:104      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        
        nums.sort()
        res = 99999

        for i in range(len(nums)-2):
            
            t1 = i+1
            t2 = len(nums)-1
            #print(i,t1,t2)
            while t1<t2:
               # print(target-(nums[i]+nums[t1]+nums[t2]))
                if abs(target-(nums[i]+nums[t1]+nums[t2]))<res:

                    s = nums[i]+nums[t1]+nums[t2]
                    res = abs(target-(nums[i]+nums[t1]+nums[t2]))
                if nums[i]+nums[t1]+nums[t2]<=target:
                    t1+=1
                elif nums[i]+nums[t1]+nums[t2]>target:
                    t2-=1
        return s
            

  

Leetcode 每日一题 最接近的三数和

原文:https://www.cnblogs.com/SuckChen/p/13190714.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!