LeetCode #16 3Sum Closest

最新推荐文章于 2018-11-23 11:12:00 发布

原创最新推荐文章于 2018-11-23 11:12:00 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

30 篇文章

订阅专栏

leetcode

22 篇文章

订阅专栏

本文介绍了一个Python函数，该函数接收一个整数数组和一个目标值，通过排序和双指针技术找到三个数的和最接近目标值的结果。此算法适用于解决LeetCode上的三数之和最接近题目。

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

class Solution:
    # @param {integer[]} nums
    # @param {integer} target
    # @return {integer}
    def threeSumClosest(self, nums, target):
        if len(nums) == 0:
            return None
            
        nums.sort()
            
        result = None
        first = True
        for i in range(0,len(nums)):
            j = i + 1
            k = len(nums) - 1
            while j < len(nums) and k >= 0 and j<k:
                val = nums[i] + nums[j] + nums[k]
                if first:
                    result = val
                    first = False
                elif abs(result - target) > abs(val - target):
                    result = val
               
                if result == target:
                    return result
                if val > target:
                    k-=1
                else:
                    j+=1
                
        return result