返回首页
寻找两个正序数组的中位数
LeetCode Hot 100
二分查找
难度:
困难
题目描述
找到两个排序数组的中位数。
解题思路
使用二分查找,划分两个数组的部分,使左侧元素总数等于右侧元素总数,确保划分满足中位数条件。时间复杂度为 O(log(min(m, n)))。