最近的三个数之和

苗苗大佬

于 2022-07-19 19:56:47 发布

阅读量83

点赞数

分类专栏：测试文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/weixin_39349045/article/details/125879703

版权

测试专栏收录该内容

111 篇文章 0 订阅

订阅专栏

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        #双指针法，先选定一个
        nums.sort()
        temp=2**31-1
        for i in range(len(nums)-2):
            p=i+1
            q=len(nums)-1
            while p<q:
                now=nums[i]+nums[p]+nums[q]
              #  print(now)
                if abs(now-target)<temp:
                    temp=abs(now-target)
                    ans=now
                    #继续找
                if now>target：
                   q-=1
                if now<target:
                    p+=1
                if now=target:
                    if p<q:
                        return nums[i]+nums[p]+nums[q] 
        return ans