文章分类 -  leetcode合集

主要用Golang语言编写，由于时间原因没有细节部分讲解，只有思路，具体细节需要参考代码
寻找两个正序数组的中位数
摘要：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 思路1：归并排序，时间复杂度O(m+n), 时间复杂度不满足题意 思路2: 可以简化为寻找第k小个数的问题，时间复杂度O(log(m+n)),每次把两段数组从中间分开，比较 阅读全文
posted @ 2021-09-21 01:04 LeeJuly 阅读(74) 评论(0) 推荐(0)