leetcode刷题记录:（16）最接近的三数之和

最新推荐文章于 2024-08-04 16:45:57 发布

SputnikTravel

最新推荐文章于 2024-08-04 16:45:57 发布

阅读量41

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/m0_57619994/article/details/129289264

版权

该问题是一个经典的算法题，主要通过排序数组然后使用双指针法来寻找与目标值最接近的三数之和。代码中首先对数组进行排序，然后固定一个值，用两个指针分别从两侧向中间移动，更新答案。当三数之和小于目标值时，右指针前移；反之，左指针后移。

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

难度：medium

给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

和（15）三数之和基本思路一致：一个值固定，另外两个值由left right两个指针决定

看了下解答区差不多都是同样思路，就不修改了

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort(reverse = False)
        ans = nums[0] + nums[1] + nums[2]
        for i in range(len(nums) - 1):
            j = i+1
            k = len(nums) - 1
            while j < k:
                if abs(nums[i] + nums[j] + nums[k] - target) < abs(ans - target):
                    ans = nums[i] + nums[j] + nums[k]
                if nums[i] + nums[j] + nums[k] < target:
                    j+=1
                else: k-=1
        return ans