9.27 在两个排序数组中找到第K小的数

标签：程序   要求   时间复杂度   第k小   bsp   老师   时间   有序数组   排序数组   

【题目】：

　　给定两个有序数组arr1和arr2，再给定一个整数k，返回所有的数中第K小的数

　　举例：

　　　　arr1=[1, 2, 3, 4, 5]，arr2=[3, 4, 5]，k=1

　　　　1是所有数中第1小的数，所以返回1

　　　　arr1=[1, 2, 3]，arr2=[3, 4, 5, 6]，k=4

　　　　3是所有数中第4小的数，所以返回3

【要求】：

　　如果arr1的长度为N，arr2的长度为M，时间复杂度清达到O(log(min{M, N}))，额外空间复杂度为O(1)

题目来源：左程云老师《程序员代码面试指南》

9.27 在两个排序数组中找到第K小的数

标签：程序   要求   时间复杂度   第k小   bsp   老师   时间   有序数组   排序数组   

原文地址：https://www.cnblogs.com/latup/p/10205055.html