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

原题连接Median of Two Sorted Arrays 意思是给定两个有序序列,找到合并以后的中位数,要求复杂度O(log(m+n))。扩展方面,找到合并以后第K小的数,由于中位数也符合第K小范畴,因此直接按照后者解题便可web 不考虑复杂度的状况下,首先想到的方法是一次从两个数组中选取较小的那个,直到选取第k个,此种方法复杂度在O(k),代码以下数组 class Solution { p
相关文章
相关标签/搜索