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

python 问题描述 我们需要在两个有序数组中找到中位数，确保算法的时间复杂度为 O(log(min(m, n)))。 解题思路 确保第一个数组较小：始终在较小的数组上进行二分查找，以确保时间复杂度最优。 进行二分查找： 定义分割点 i 在 nums1 中，分割点 j 在 nums2 中，使得 i + j 为两个数组的中位数所需的总元素数的一半。 根据分割点的选择，确保 nums1[i - 1] <= nums2[j] 和 nums2[j - 1] <= nums1[i] 这两个条件成立。 计算中位数： 如果满足上述条件，则找到中位数： 如果总元素数为偶数，中位数为 (max(nums1[i-1], nums2[j-1]) + min(nums1[i], nums2[j])) / 2。 如果总元素数为奇数，中位数为 max(nums1[i-1], nums2[j-1])。