16. 最接近的三数之和（Python）

野性酷女 2024-04-19 13:04 12阅读 0赞

> 给定一个包括 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  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
        def threeSumClosest(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: int
            """
            if not nums or len(nums) < 3:
                return None
            nums = sorted(nums)
            min_d = nums[0] + nums[1] + nums[2] - target
            result = nums[0] + nums[1] + nums[2]
            for i in range(len(nums) - 2):
                l, r = i + 1, len(nums) - 1
                while l < r:
                    d = nums[i] + nums[l] + nums[r] - target
                    p = nums[i] + nums[l] + nums[r]
                    if abs(d) < abs(min_d):
                        min_d = d
                        result = nums[i] + nums[l] + nums[r]
                    if p > target:
                        r -= 1
                        while l < r and nums[r] == nums[r + 1]:
                            r -= 1
                    elif p < target:
                        l += 1
                        while l < r and nums[l] == nums[l - 1]:
                            l += 1
                    else:
                        return result
    
            return result

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 16. 最接近的三数之和（Python）

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

野性酷女/ 2024年04月19日 13:04/ 0 赞/ 13 阅读

相关 16. 最接近的三数之和

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

野性酷女/ 2023年10月05日 20:43/ 0 赞/ 11 阅读

相关 16. 最接近的三数之和

[16. 最接近的三数之和][16.] 1、参考资料 https://leetcode-cn.com/problems/3sum-closest/ 2、题目要求

骑猪看日落/ 2023年01月01日 04:00/ 0 赞/ 152 阅读

相关 LeetCode 16. 最接近的三数之和 JAVA

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

左手的ㄟ右手/ 2022年12月08日 14:29/ 0 赞/ 153 阅读

相关 16. 最接近的三数之和

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

╰+攻爆jí腚メ/ 2022年10月07日 04:53/ 0 赞/ 158 阅读

相关 16. 最接近的三数之和

[https://leetcode-cn.com/problems/3sum-closest/][https_leetcode-cn.com_problems_3sum-clo

青旅半醒/ 2022年09月08日 13:51/ 0 赞/ 202 阅读

相关【LeetCode】16. 最接近三数之和

题目链接：[https://leetcode-cn.com/problems/3sum-closest/description/][https_leetcode-cn.com_

约定不等于承诺〃/ 2022年05月08日 02:26/ 0 赞/ 215 阅读

相关 leetcode 最接近的三数之和 python

[题目链接][Link 1] 给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返

待我称王封你为后i/ 2022年03月28日 06:42/ 0 赞/ 209 阅读

相关 16. 最接近的三数之和

给定一个包括 n 个整数的数组 `nums` 和一个目标值 `target`。找出 `nums` 中的三个整数，使得它们的和与 `target` 最接近。返回这三个数的和。假

野性酷女/ 2021年11月02日 11:58/ 0 赞/ 282 阅读

相关 16. 最接近的三数之和

题目描述给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。

缺乏、安全感/ 2021年09月17日 07:44/ 0 赞/ 318 阅读