明亮麦片

文章
7
资源
0
加入时间
2年10月21天

每天一道LeetCode-----两个有序数组合并后的第K个数

原题链接Median of Two Sorted Arrays 意思是给定两个有序序列,找到合并之后的中位数,要求复杂度O(log(m+n))。扩展方面,找到合并之后第K小的数,因为中位数也符合第K小范畴,所以直接按照后者解题即可不考虑复杂度的情况下,首先想到的方法是一次从两个数组中选取较小的那个,直到选取第k个,此种方法复杂度在O(k),代码如下class Solution