给定两个有序数组，合并后仍保持有序，请找出合并后数组的中位数。先用双指针写出 O(n) 解法，再优化到 O(log n)。

回答思路

1. 正确实现双指针合并或直接找中位数，时间复杂度 O(n)
2. 理解中位数的定义：奇数个元素取中间，偶数个取中间两个平均
3. 能够用二分法将时间复杂度优化到 O(log n)，并处理边界条件
4. 能说明为何二分在较小数组上划分能保证结果正确