4、寻找两个正序数组的中位数

题目描述:给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。

方法一:暴力法

方法二:暴力法优化版

方法三:二分查找

方法四:划分数组

posted @ 2022-04-08 23:24  FireCode  阅读(22)  评论(0编辑  收藏  举报