2023年8月20日
力扣-4-寻找两个正序数组的中位数
摘要： 题目要求`O(log (m+n))`的时间复杂度 知道了两个数组的长度，那么中位数的下标以及如何计算是可以确定的，给出的是两个正序数组，如果使用双指针，从两个数组头开始扫描并比较，找出合并后第 K 小的数字，时间复杂度是多少？ 时间复杂度是`O((M+N)/2)`，这个目标还不及题目的要求，看到`l 阅读全文
posted @ 2023-08-20 14:18 YaosGHC 阅读(31) 评论(0) 推荐(0)