【题目】:
给定两个有序数组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)
题目来源:左程云老师《程序员代码面试指南》
原文地址:https://www.cnblogs.com/latup/p/10205055.html
时间: 2024-10-09 07:18:58