leetcode 每日一题 16. 最接近的三数之和

Posted nil_f

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 每日一题 16. 最接近的三数之和相关的知识,希望对你有一定的参考价值。

1.暴力法

思路:

遍历枚举出每一种情况,找到最接近的。

代码:

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        minCom = abs(nums[0] + nums[1] + nums[2] - target)
        result = nums[0] + nums[1] + nums[2]
        for i in range(len(nums)-2):
            for j in range(i+1,len(nums)-1):
                for k in range(j+1,len(nums)):
                    if abs(nums[i]+nums[j]+nums[k]-target) <minCom:
                        minCom = abs(nums[i]+nums[j]+nums[k]-target)
                        result = nums[i]+nums[j]+nums[k]
                        if minCom == 0:
                            return result
        return result

2.双指针法

思路:

参考第15题三数之和

代码:

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        result = nums[0] + nums[1] + nums[2]                
        for i in range(len(nums)-2):
            L = i+1
            R = len(nums)-1
            while L<R:
                threeNumSum = nums[i] + nums[L] + nums[R]
                if abs(threeNumSum-target) < abs(result-target):
                    result = threeNumSum
                if threeNumSum > target:
                    R -= 1
                elif threeNumSum < target:
                    L +=1
                else:
                    return target
        return result

 

以上是关于leetcode 每日一题 16. 最接近的三数之和的主要内容,如果未能解决你的问题,请参考以下文章

《LeetCode之每日一题》:70.最接近的三数之和

每日LeetCode力扣(16~20)

LeetCode:最接近的三数之和16

leetcode 16:最接近的三数之和

LeetCode 16. 最接近的三数之和

[LeetCode] 16. 最接近的三数之和