最接近的三数之和——python

该博客介绍了如何使用Python解决LeetCode上的一个问题,即寻找数组中三个整数的和,使其最接近给定的目标值。通过排序加双指针的方法,可以在给定数组[-1, 2, 1, -4]和目标值1的情况下,找到和为目标值最接近的三个数(-1, 2, 1),其和为2。" 107583419,7856342,分布式订单号生成策略解析,"['分布式开发', 'Java', '数据库设计', '高并发', 'NoSQL']
摘要由CSDN通过智能技术生成

问题描述

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

排序加双指针法

有了相似题目三数之和三数之和——python的解题经验后,很快就能找到此题的解决办法
只需不断找离target更近的res并更新res的值即可

class Solution:
    def threeSumClosest(self, nums: List[int]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值