LeetCode16-3Sum Closest II In Python

本题和上一题寻找三数之和为零相似。不过这题是找三个数之和以接近给定数值。

解题:和上一题一样,先定下一个数再找另外两数,不过这次需要计算和的同时计算与给定数值的差的绝对值,最后返回的是那个差绝对值最小的和值。

代码:

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        res=nums[0]+nums[1]+nums[2]
        dif=abs(res-target)
        l=len(nums)
        for i in range(l-2):
            left,right=i+1,l-1
            while right>left:
                summ=nums[i]+nums[left]+nums[right]
                if abs(summ-target)<dif:
                    res=summ
                    dif=abs(summ-target)
                if summ<target:
                    left+=1
                else:
                    right-=1
        return res
            

猜你喜欢

转载自blog.csdn.net/nlxxqqh1/article/details/88391797
今日推荐