LeetCode 4 寻找两个有序数组的中位数 题解
题目大意给定两个有序数组,求这两个数组的中位数,时间复杂度要求是O(log(n+m))。分析这道题各种解法很多,我这里提供了关于中位数定义的那种解法。简单来讲,中位数就是找到一组有序数中间位置的值,如果这组数有偶数个,那么中位数是最中间两个数的平均值,奇数个那么就是正中间的那个数。把数组nums1和数组nums2分别在 i 和 j 进行划分,将 i 的左边和 j 的左边组合成“...
原创
2019-11-10 19:41:16 ·
302 阅读 ·
0 评论