leetcode第四天的求两个有序数的中位数

emmm最开始的想法当然是将两个数组合并成为一个数组,然后再对这个数组进行一个排序,最后输出他们的中位数。 可是这样的时间复杂度emmm肯定是达不到O(log(m+n))的。但是鉴于现在的代码水平,也是先这样模拟了一遍过程,把这个思路写了下来。 从他的执行结果上看emmm大佬们可能用空间换了时间?内存超过100.。。不过合并不是就已经O(m+n)了么。。所以肯定没有合并这一过程。emmm就所以还需
相关文章
相关标签/搜索