Leetcode 4. Median of Two Sorted Arrays 两有序序列的中位数
4. Median of Two Sorted Arrays
最近又遇到这道题,就查了一下资料,找到一个好方法但是原文代码格式有点问题,顺便在这儿做做整理
大致思路
我们有两个已排序序列,需要找到中位数,在这里我们改一下,需要找到第k位数(奇数偶数之后讨论),嫌麻烦可以直接看代码里的注释
命名
我们把两个有序序列称为nums1 nums2,长度分别为m n
从nums1 nums2中取出来...
原创
2019-07-30 15:54:46 ·
155 阅读 ·
0 评论