16.最接近的数之和

最新推荐文章于 2024-05-11 11:36:37 发布

facination with wonder

最新推荐文章于 2024-05-11 11:36:37 发布

阅读量73

点赞数

分类专栏：力扣—数组文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/la_brave_man/article/details/130618770

版权

力扣—数组专栏收录该内容

14 篇文章 0 订阅

订阅专栏

16. 最接近的三数之和

方法一：排序加双指针

思想：同15.三数之和

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        n = len(nums)
        if n == 3:
            return sum(nums)
        nums.sort()
        #距离的初始值
        temp = abs(nums[0] + nums[1] + nums[n-1] - target)
        for i in range(n):
            l = i + 1
            r = n - 1
            while l < r:
                sum1 = nums[i] + nums[l] + nums[r]
                if sum1 > target:
                    r -= 1 
                elif sum1 < target:
                    l += 1
                else:
                    return sum1
                if abs(sum1 - target) <= temp:
                        temp = abs(sum1 - target)
                        result = sum1
        return result