LeetCode 4 寻找两个正序数组的中位数
结果分析 题目要求的时间复杂度是log(m + n)，如果不对时间复杂度做要求可以使用双指针对数组进行遍历即可。 我们把这个题转换成查找第K小整数，解题思路如下： 首先声明，下面的思路非常值得反复复习。 假设我们要找第 7 小的数字。 我们比较两个数组的第 k/2 个数字，如果 k 是奇数，向下取整。也就是比较第 3 个数字，上边数组中的 4 和下边数组中的 3，如果哪个小，就表明该数组的前 k/2 个数字都不是第 k 小数字，所以可以排...
