2020年10月16日
004 寻找两个正序数组的中位数
摘要： 题目描述如下图 思路如下：1、先将nums1和nums2分别分成两个子数组N3 N4 和N5 N6 所以 中位数要么在N3 N4 中，要么在N5 N6 中。 将这个问题变成了规模减少一半的子问题。最后递归出口在当某个数组为空时，直接返回另外一个数组的第K个数 2、N3 N4 N5 N6的确定。先确定 阅读全文
posted @ 2020-10-16 22:54 点金spe 阅读(105) 评论(0) 推荐(0)