文学驿站

手机浏览器扫描二维码访问

第43章 脑机（第4页）

一旁的漆与墨小声地念出了题干。

“寻找两个正序数组的中位数。”

“给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。

请你找出并返回这两个正序数组的中位数。

算法的时间复杂度应该为o（log（m+n））。”

听到题目要求时，沈如海的瞳孔瞬间缩了一下。

这个题乍一看，求个中位数而已，连简单难度都算不上。

但要满足后面那个时间复杂度，就可就不是简单难度了。

想了想，他冲漆与墨轻声问道：“题目序号多少？”

“好像是1178。”

沈如海看了叶铭一眼，也打开网站，找到了同一题。

然后，他便开始分析题意。

“嗯……这道题是求两个有序数组的中位数，而且限制了时间复杂度为o（log（m+n）），那么这个时间复杂度，应该是用二分法。”

沈如海在脑海中迅速思考：“这个题不难，难就难在时间复杂度，需要定义一个函数来在两个有序数组中找到指定元素……”

时间一秒一秒过去，就在他还在分析的时候，对面的叶铭已经无声地敲起了键盘。

漆与墨的眼神也随之惊讶起来。

片刻后，叶铭的声音让沈如海骤然惊醒。

“第一题好了。”

沈如海微微一怔，当意识到叶铭说他完成了之后，他腾地起身，一个大步跨到叶铭的身边。

然后，他便看到，叶铭按下了提交代码。