ExcelHome技术论坛»论坛 › Excel 技术交流与问答 › Excel VBA程序开发 › JS for Office&WPS › JSA解LeetCode经典100题(第四题:LeetCode_4.寻找两个有 ...

EH技术汇-专业的职场技能充电站	妙哉！函数段子手趣味讲函数	Excel服务器-会Excel,做管理系统	效率神器，一键搞定繁琐工作
HR薪酬管理数字化实战	Excel 2021函数公式学习大典	Excel数据透视表实战秘技	打造核心竞争力的职场宝典
让更多数据处理，一键完成	数据工作者的案头书	免费直播课集锦	ExcelHome出品 - VBA代码宝免费下载
	用ChatGPT与VBA一键搞定Excel	WPS表格从入门到精通	Excel VBA经典代码实践指南

查看: 120|回复: 0

[原创] JSA解LeetCode经典100题(第四题:LeetCode_4.寻找两个有序数组的中位数)

[复制链接]

spaghetti8

TA的精华主题

TA的得分主题

发表于 2024-11-15 20:18 | 显示全部楼层 |阅读模式

[广告] ★Excel Home云课堂 - 专业的职场技能充电站★ ★Excel三大利器★ ★ 笨办法学VBA全系列★

本帖最后由 spaghetti8 于 2024-11-17 11:20 编辑

总算把这题搞懂了,耗死了好多脑细胞,损失N根头发.

这题想求出答案实在是太简单了,两个有序数组,求合并后数组的中位数,那就直接解构放入到一个数组,然后再sort以下,再找出长度的一半不就OK了吗?
所以不是求出答案困难,困难的是如何让时间复杂度控制在O(log(m+n))!
一般情况下，看到log就是二分法，如果再叠加排序因素，基本就是它了。
所以这题是用二分法，找出第一次满足左侧交叉小于等于右侧的四个元素。

备注：（上传的时候k的计算忘了改，k应该等于len + 1之后再除以2再取整）