门|门 IT 2005 |问题 4

简介

这道题目是一道典型的算法问题，旨在考察程序员的算法能力和思维逻辑。该问题需要程序员实现一个函数，该函数需要找到两个数组中的两个数，使它们的和最接近给定的目标数，并返回这两个数的和。该函数的时间复杂度应为O(n log n)，其中n为输入数组的长度。

问题描述

给定两个数组nums1和nums2，以及一个目标数target。请写一个函数，找到两个数组中的两个数，使它们的和最接近给定的目标数，并返回这两个数的和。

输入格式

def closest_sum(nums1: List[int], nums2: List[int], target: int) -> int:
    pass

• nums1: List[int]，一个整数数组。
• nums2: List[int]，一个整数数组。
• target: int，目标数。

输出格式

• 返回一个整数，表示找到的两个数的和。

数据范围

• 数组长度不超过1000。
• 数组中的每个元素值的范围为[-10^9,10^9]。

示例

assert closest_sum([1, 7, 10], [2, 3, 9, 20], 24) == 23
assert closest_sum([1, 7, 10], [2, 3, 9, 20], 12) == 11
assert closest_sum([1, 7, 10], [2, 3, 9, 20], 9) == 8