leetcode第四天的求两个有序数的中位数
emmm最开始的想法当然是将两个数组合并成为一个数组,然后再对这个数组进行一个排序,最后输出他们的中位数。
可是这样的时间复杂度emmm肯定是达不到O(log(m+n))的。但是鉴于现在的代码水平,也是先这样模拟了一遍过程,把这个思路写了下来。
从他的执行结果上看emmm大佬们可能用空间换了时间?内存超过100.。。不过合并不是就已经O(m+n)了么。。所以肯定没有合并这一过程。emmm就所以还需要思索。
问了某同学,他给出了另一种算法= =,虽然还是没有达到O(Log(m+n)),但是好歹达到了O(m + n),emmm比上述代码的我高效了无数无数= =
emmm思路是上述那样= =,但对于能达到题目要求的时间复杂度,我感觉我是解不出来了,
所以就只能去看大佬们的解答手法了==。。