type
Post
status
Published
date
Aug 28, 2024 07:48 AM
slug
arithmetic.leetcode._4_FindMedianSortedArrays
summary
tags
category
随缘算法
icon
password
Parent item
Sub-item
给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为O(log (m+n))
方法一
最直接的方法,将两个数组有序合并,然后取合并后的数组中间的数
这个写法其实是不满足要求的时间复杂度的,至于其它写法,不会。
- 作者:琥珀
- 链接:https://www.dream-exception.com/article/arithmetic.leetcode._4_FindMedianSortedArrays
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。

