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

本文详细解析了LeetCode第16题“最接近的三数之和”的算法实现,通过排序和双指针技巧,高效寻找与目标值最接近的三个数之和。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:

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

例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/3sum-closest
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

Python3 程序示例:

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        #将给定的数组从小到大进行排序
        nums.sort()
        correct_value=[]
        #将目标值和三个数和的差值定义为无穷大
        min_differ=float('inf')
        for i in range(len(nums)-2):
            #判断给定数组的元素个数
            if len(nums)<3:
                return []
                break
            j=i+1
            k=len(nums)-1
            while j<k:
                really_value=nums[i]+nums[j]+nums[k]
                #计算三数之和与目标值的差的绝对值
                differ_value=abs(really_value-target)
                if differ_value<min_differ:
                    min_differ=differ_value
                    correct_value=really_value
                if differ_value==0:
                    break
                #判断三数之和与目标值差值得正负
                elif (really_value-target)<0:
                    j=j+1
                else:
                    k=k-1
        return correct_value

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值