摘要：
原文：Median of two sorted arrays题目：两个有序数组A和B，大小都是n，寻找这两个数组合并后的中位数。时间复杂度为O(logn)。中位数：如果数组的个数是奇数，那么中位数的值就是有序时处于中间的数；如果数组个数是偶数的，那么就是有序时中间两个数的平均值。方法一：合并时计数使用Merge Sort时的Merge操作，比较两个数组时候计数，当计数达到n时，就可以得到中位数，在归并的数组中，中位数为下标n-1和n的两个数的平均值。时间复杂度O(n)。#include <stdio.h> /* This function returns median of a.. 阅读全文