LeetCode 最接近的三数之和

最新推荐文章于 2023-12-20 12:27:23 发布

你若盛开清风自来0303

最新推荐文章于 2023-12-20 12:27:23 发布

阅读量125

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_40856541/article/details/89818902

版权

leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

LeetCode 练习题07

最接近的三数之和

最接近的三数之和

题目描述

	给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。
	返回这三个数的和。假定每组输入只存在唯一答案。

    例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.	
	与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

解题方法

方法一：

   class Solution:
    def threeSumClosest(self, nums, target):
        if len(nums)<3: return None
        nums.sort()        
        result=nums[0]+nums[1]+nums[-1]
        for i , num0 in enumerate(nums):
            li, ri = i+1, len(nums)-1
            while(li<ri):
                sum3=num0+nums[li]+nums[ri]            
                if abs(sum3-target)<abs(result-target):
                    result=sum3              
                if sum3>target: ri-=1                   
                if sum3<target: li+=1
                if sum3==target: break
                        
        return result