leetcode 第四题 Median of Two Sorted Arrays
我又来开始继续leetcode的学习啦,第四题很早之前就已经开始做了。问题是这样的,给定两个有序序列,要求两个序列综合后的中位数。关键:算法复杂度T(n)=O(log(m+n)) 。该问题的关键就在于复杂度的限制,有了这个限制,就使得该题目成为一个5星级的难度。 可惜的是我只找到了一种解决的方法——归并法(类似于鬼归并排序的思路,下面会讲),这种方法的时间复杂度是O(m+n),但是发现还