两个排序数组的中位数——LeetCode高难度解题方案

DEV Community · 2024-09-01T19:18:30Z

中位数是统计学中的中间值，代表性强。LeetCode的第4个难题是找到两个排序数组的中位数，要求时间和空间复杂度优化。一种方法是合并和排序数组，但效率低。另一种优化的方法是利用二分查找，时间复杂度为O(log(min(m,n)))，空间复杂度为O(1)。