该题目要求找到数组A和B组合成的C中第K大的数。通过排序两个数组，然后对每个元素进行二分查找，计算小于K的元素数量，从而确定第K大的数。在二分查找过程中，内部二分查找需要考虑等于的情况，而外部二分查找则寻找等于的边界。
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题
收藏
关注
数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是：
A[0] * B[0],A[0] * B[1] ...... A[0] * B[n-1]
A[1] * B[0],A[1] * B[1] ...... A[1] * B[n-1]
......
A[n - 1] * B[0],A[n - 1] * B[1] ...... A[n - 1] * B[n - 1]
是数组A同数组B的组合,求数组C中第K大的数。
例如：
A：1 2 3，B：2 3 4。
A与B组合成的C为
A[0] A[1] A[2]
B[0] 2 3 4
B[1] 4 6 8
B[2] 6 9 12
共9个数。
Input
第1
最低0.47元/天 解锁文章
3041
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
