LeetCode第四题----寻找两个有序数组的中位数
在解题之前应该先了解什么是中位数
在一个有序数组中,如果数组长度为奇数,那么中位数是数组中间位置的元素;如果数组长度为偶数,那么中位数是中间两个元素的平均值
题目
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
num...
原创
2019-09-26 12:10:23 ·
158 阅读 ·
0 评论