4. Median of Two Sorted Arrays

题目分析:给出两个有序数组nums1和nums2,长度分别为m和n,找到两个数组的中位数,时间复杂度要在O(log(m+n))

首先看到这个题目要求,时间复杂度要在log(m+n),则可以试想要用二分法找到中位数,而不能对所有的数据进行遍历。

你可能感兴趣的:(4. Median of Two Sorted Arrays)