每日一题 【每日一题】求两数和的最近值-20211203

Jack · 2021年12月03日 · 最后由 Jack 回复于 2021年12月04日 · 79 次阅读
本帖已被设为精华帖!

给定数组,找到 2 个数字,使得它们的和最接近 target

Jack 将本帖设为了精华贴 12月03日 21:55

参考代码:

import sys


class Solution:
    def twoSum(self, n, target):
        n.sort()
        i, j = 0, len(n)
        diff = sys.maxsize
        while i < j:
            if n[i] + n[j] < target:
                diff = min(diff, target - n[i] - n[j])
                i += 1
            else:
                diff = min(diff, n[i] + n[j] - target)
                j -= 1
        return diff

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册