16.最接近的三数之和

最新推荐文章于 2024-03-06 09:01:11 发布

不想学习！！！

最新推荐文章于 2024-03-06 09:01:11 发布

阅读量58

点赞数

分类专栏： leetcode刷题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_43864650/article/details/126726416

版权

leetcode刷题专栏收录该内容

48 篇文章 0 订阅

订阅专栏

这是一个关于算法的问题，博客内容描述了如何使用排序和双指针法解决寻找数组中三数之和最接近目标值的算法。给定一个整数数组和一个目标值，程序会找到数组中三个数的组合，使得它们的和与目标值最接近。示例展示了在不同输入情况下，如何得到最接近的和。

摘要由CSDN通过智能技术生成

16.最接近的三数之和
给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。

示例 1：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

示例 2：
输入：nums = [0,0,0], target = 1
输出：0

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/3sum-closest

class Solution(object):
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        nums = sorted(nums)
        lens = len(nums)
        result = nums[0] + nums[1] + nums[2]
        for i in range(lens):
            num1 = nums[i]
            left, right = i+1, lens-1
            while left < right:
                num = num1 + nums[left] + nums[right]
                if abs(target - result) > abs(target - num):
                    result = num
                if num == target:
                    return target
                elif num < target:
                    left += 1
                else:
                    right -= 1
        return result