weixin_40564024的博客

原创 两个序列的中位数（超详细的讲解）

问题描述：在两个等长的升序序列中找到两个序列的中位数，设s序列的长度为n(n>=1)，称n/2个位置的数为s的中位数我在这里简单分享下自己对这道题的看法。暴力法这里不谈了，仅仅谈谈教材上的减治法思路，并且是如何实现出bug free的代码，而不会类似于二分查找那样陷入死循环！（下面的=究竟是赋值还是判定相等关系自行判断）教材上的算法思路分别求出两个序列的中位数，记为a和b；比较a和b，有下列三种情况：① a = b：则a即为两个序列的中位数；② a < b：则中位数只能出现