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

题目】:

  给定两个有序数组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)

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

猜你喜欢

转载自www.cnblogs.com/latup/p/10205055.html