瑜琦

摘要： 求第K大的数 一、问题描述 两个整数递增有序序列A，B分别有n和m个元素，求第K大的数（1≤k≤n+m），要求算法有最佳时间复杂度 例子： 输入 A={1,3,4,5,6} B={3,4,5,6} K=4 输出 4 二、分析过程 因为给出的两个数组是有序的数组，所以不需要对数组进行排序了，为了保证最 阅读全文