16.最接近的三数之和(python)

【题目】
在这里插入图片描述
【思路】
先将nums排序,计算temp = nums[i]+nums[left]+nums[right]。
判断若temp>target,那就希望temp小一点,right左移(变小)。

【python】

class Solution(object):
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        #先将数排序
        nums.sort()
        #初始化res,用前三个数之和
        res = sum(nums[:3])
        #i遍历nums,每次循环left和right分别向中间移动
        for i in range(len(nums)):
            left = i+1
            right = len(nums)-1
            while left<right:
                temp = nums[i]+nums[left]+nums[right]
                #abs相减判断,res替换更接近target的值
                if abs(res-target) > abs(temp-target):
                    res = temp
                #判断是left右移还是right左移
                if temp>target:
                    right = right-1
                else:
                    left = left+1
        return res

【结果】
在这里插入图片描述

【学习大牛代码】

class Solution(object):
    def threeSumClosest(self, nums, target):
        nums.sort()
        length = len(nums)
        closest = []
        for i in range(length-2):
            left = i+1
            right = length-1
            #先计算nums[i]对应最小的三数和,如果最小都大于target则直接添加
            if nums[i] + nums[left] + nums[left+1] > target:
                closest.append(nums[i] + nums[left] + nums[left+1])
            #计算nums[i]对应最大的三数和,如果最大都小于target则直接添加
            elif nums[i] + nums[right] + nums[right-1] < target:
                closest.append(nums[i] + nums[right] + nums[right-1])
            #否则按照原来方法逐个计算每个三数和
            else:
                while left < right:
                    closest.append(nums[i] + nums[left] + nums[right])
                    if closest[-1] < target:
                        left += 1
                    elif closest[-1] > target:
                        right -= 1
                    else:
                        return target
        #closest按照离target最近的条件排序,返回最接近target的值
        closest.sort(key=lambda x: abs(x-target))
        return closest[0]

【提交结果】


【总结】
closest.sort(key=lambda x: abs(x-target))采用了sort排序:自定规则的条件排序。
key=lambda x: 是固定的格式,x是列表的元素
abs(x-target) : 用x和target的距离为自定的排序规则

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值