louistang0524

摘要： 题目描述 要求出两个数组的中位数，第一想法当然是将这两个数组进行归并排序，然后直接得到排序后长数组的中位数。由于本题的两个数组都是排序后的数组，因此省去了排序的步骤。这种方法的时间复杂度为\(O(m+n)\)，空间复杂度由于要存储排序后的长数组，所以也是\(O(m+n)\)。 有没有相对更简单的方法 阅读全文