特牛网址导航

leetcode----4.寻找两个正序数组的中位数(二分法)_给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返_小火车Thomasc的博客-CSDN博客

网友收藏
  • 链接地址:https://blog.csdn.net/weixin_46115362/article/details/121844739
  • 链接标题:leetcode----4.寻找两个正序数组的中位数(二分法)_给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返_小火车Thomasc的博客-CSDN博客
  • 所属网站:blog.csdn.net
  • 被收藏次数:8564
文章浏览阅读243次。4.寻找两个正序数组的中位数(二分法)给定两个大小分别为 m 和n的正序(从小到大)数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。要求算法的时间复杂度应该为 O(log (m+n)) 。思路:一开始就能想到两个简单的思路:1. 将两个数组合并后再排序,计算出中位数的位置,直接返回; 2. 使用两个指针分别指向这两个数组的头部,然后根据计算的中位数位置开始移动当前两个指针指向的值中的小值,直到找到中位数。这个方法涉及到的边界问题很复杂。虽然可以通过,但是时间复杂度不满足要_给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返