未完 动归 vector lintcode median of two sorted arrays（两个有序数组的中值）

题目

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
有两个排序的数组A和B分别是m和n。找到两个排序数组的中值。总的运行时间复杂度应该是O（log（m+n））。

思路一：
//合并数组，然后快速确定中间值

（1）第一步将两个有序数组合并成一个有序的数组（或者向量）（类似于两个有序链表的合并）
（2）得到最终的数组（或者向量）长度为m+n，然后判断是有奇数个值，还是有偶数个值
（3）如果有奇数个值，那么只有一个中间值，对应的编号为 （数组（或者向量）长度 -1）/2，取出值，直接返回
（4）如果有偶数个值，那么有两个中间值，对应编号为：
1）数组（或者向量）长度 /2
2）数组（或者向量）长度 /2 - 1
（5）取出对应的值，然后求平均，得到最终结果 */

未完以后补充吧 超纲了现在