Leecode求两个有序数组的中位数

编程入门行业动态更新时间:2024-10-06 23:19:00

Leecode求两个有序数组的<a href=https://www.elefans.com/category/jswz/34/1769329.html style= 中位数"/>

Leecode求两个有序数组的中位数

题目
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。
请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。
示例 1:nums1[1,3]nums2[2]中位数：2.0
示例 2:nums1[1,2]nums2[2,3]中位数:(2+2)/2=2.0
其中要求算法时间复杂度，也可以利用分治法来解决。
此时的分治法，需要将两个有序数组合并看作一个新的数组。然后进行分割。

更多推荐

Leecode求两个有序数组的中位数

本文发布于:2024-02-24 21:02:34，感谢您对本站的认可！

本文链接:https://www.elefans.com/category/jswz/34/1696640.html