摘要： 问题描述：见http://pat.zju.edu.cn/contests/pat-practise/1029 大概就是两个排好序的序列，求两个序列总的中间数。解决： 1、最直接的想法就是将两个数组合并，然后求中间值。由于原来已经排好序，时间复杂度为O(n1+n2)，这也算不上是归并排序。 2、然后我想用O(logn1+logn2)的二分查找的方法，每次提取两个序列的中间值，将mid1和mid2进行比较，将较大者的右边和较小者的左边去掉。 这样就可以排除一半的数据，即两个数据中心不断靠近。但是实现起来细节处理太麻烦了，最后自己崩溃了，有些case过不了，就先放着不管了。贴1 的代码：... 阅读全文