会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
よろしくお願いします
博客园
首页
新随笔
联系
订阅
管理
2020年10月11日
【LeetCode】4. Median of Two Sorted Arrays(思维)
摘要: 【题意】 给两个有序数组,寻找两个数组组成后的中位数,要求时间复杂度为O(log(n+m))。 【题解】 感觉这道题想法非常妙!! 假定原数组为a,b,数组长度为lena,lenb。 那么中位数一定是第k = (lena + lenb + 1)/ 2小的数,如果是数组长度和是偶数的话就是第k = (
阅读全文
posted @ 2020-10-11 18:31 牛肉叉烧饭w
阅读(96)
评论(0)
推荐(0)
编辑
公告
levels of contents