会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
summerkiki
Great things never came from comfort zones
博客园
首页
新随笔
联系
订阅
管理
2016年8月17日
Median of Two Sorted 求两个有序数组的中位数
摘要: 中位数是把一个数的集合划分为两部分,每部分包含的数字个数相同,并且一个集合中的元素均大于另一个集合中的元素。 因此,我们考虑在一个任意的位置,将数组A划分成两部分。i表示划分数组A的位置,如果数组A包含m个元素,则划分位置有m+1种情况。因此,i的取值范围是0~m。 当i=0时,表示left_A为空
阅读全文
posted @ 2016-08-17 20:20 summerkiki
阅读(3098)
评论(0)
推荐(0)
编辑