专栏名称: 程序员小灰
一群喜爱编程技术和算法的小仓鼠。
今天看啥  ›  专栏  ›  程序员小灰

漫画:如何找到两个数组的中位数?(修订版)

程序员小灰  · 公众号  · 程序员  · 2019-08-04 09:56
前几天,小灰发布了 漫画:如何找到两个数组的中位数?漫画中有几个细节问题,这一次小灰做了全面修改。修改问题如下:1.合并后数组左半部分和右半部分的关系是“小于等于”,而不是原文中所说的“小于”2.原文对边界条件的说明有误。当数组A所有元素都小于数组B时,j的值并不会等于0。在此感谢小伙伴们的细心指正。—————  第二天  —————什么意思呢?让我们来看两个例子:上图这两个给定数组A和B,一个长度是6,一个长度是5,归并之后的大数组仍然要保持升序,结果如下:大数组的长度是奇数(11),中位数显然是位于正中的第6个元素,也就是元素5。上面的例子是奇数个元素的情况。那么偶数的元素是什么样呢?让我们来看另一个例子:上 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照