有两个递增有序的整数表,它们的元素个数分别为m、n,所有元素都是唯一的,现在采用python列表a、b存放。设计一个尽可能高效的算法,求这m+n个整数中第k大的元素(1≤k≤m+n)。例如a=[1,3
时间: 2023-05-03 14:02:49 浏览: 125
已知有两个按元素值递增有序的顺序表A和B,设计一个算法将表A和表B的全部元素归并为一个按元素值递增有序的顺序表C。
5星 · 资源好评率100%
这道题目是要求找到两个递增有序的整数表,它们的元素个数分别为m和n,所以其中所有元素都是唯一的,现在用Python列表a、b存储这两个有序表。设计一个尽可能高效的算法,求解这m+n个整数中第k大的数(1≤k≤m+n)。例如,a=[1,3,...],b=[2,4,...],那么合并后的整数列表为[1,2,3,4,...],第k大元素即为排好序的这个列表中第k个数。
阅读全文