思路分析:第一感觉,先对两个数组排序,再判断得出其中位数的值,好像并不困难.
但说了时间复杂度需要为 O(log(m + n)),那第一步排序,几种常见的排序算法就要被滤掉.
原文链接: https://dashen.tech/2015/03/01/leetcode-4-寻找两个有序数组的中位数/
版权声明: 转载请注明出处.
思路分析:第一感觉,先对两个数组排序,再判断得出其中位数的值,好像并不困难.
但说了时间复杂度需要为 O(log(m + n)),那第一步排序,几种常见的排序算法就要被滤掉.
原文链接: https://dashen.tech/2015/03/01/leetcode-4-寻找两个有序数组的中位数/
版权声明: 转载请注明出处.