关注
虽然已经快过去一年了,看到楼主的分享忍不住去写了这道题,用递归确实可以写得更简洁一些,不过我是在放松环境下编写的,和楼主面试场景肯定不能做比较,这是我用 Typescript 写的 AC 代码(仅作分享):
```typescript
function findMedianSortedArrays(
nums1: number[],
nums2: number[],
): number {
const N: number = nums1.length + nums2.length
const mid1: number = (N + 1) >> 1
const mid2: number = N + 1 - mid1
const v1: number = findK(0, 0, mid1)
if (mid1 === mid2) return v1
const v2: number = findK(0, 0, mid2)
return (v1 + v2) / 2
function findK(i: number, j: number, k: number): number {
if (i === nums1.length) return nums2[j + k - 1]
if (j === nums2.length) return nums1[i + k - 1]
if (k === 1) return Math.min(nums1[i], nums2[j])
const mid: number = k >> 1
const i2 = Math.min(nums1.length, i + mid)
const j2 = Math.min(nums2.length, j + mid)
return nums1[i2 - 1] < nums2[j2 - 1]
? findK(i2, j, k - (i2 - i))
: findK(i, j2, k - (j2 - j))
}
}
```
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122217次浏览 941人参与
# 找工作,行业重要还是岗位重要? #
8165次浏览 105人参与
# 五一之后,实习真的很难找吗? #
46495次浏览 335人参与
# 盲审过后你想做什么? #
12877次浏览 115人参与
# 领导秒批的请假话术 #
10111次浏览 76人参与
# 小厂实习有必要去吗 #
42303次浏览 260人参与
# 设计人如何选offer #
98506次浏览 690人参与
# 外包能不能当跳板? #
22224次浏览 191人参与
# 五一假期,你打算“躺”还是“卷”? #
32350次浏览 445人参与
# 考研可以缓解求职焦虑吗 #
21376次浏览 252人参与
# 如果校招重来我最想改变的是 #
245245次浏览 2781人参与
# 面试等了一周没回复,还有戏吗 #
115798次浏览 1076人参与
# 大疆的机械笔试比去年难吗 #
69686次浏览 603人参与
# 硬件人,你被哪些公司给挂了 #
46828次浏览 724人参与
# 如果有时光机,你最想去到哪个年纪? #
43392次浏览 770人参与
# 找工作前vs找工作后的心路变化 #
7223次浏览 64人参与
# 秋招前后对offer的期望对比 #
271783次浏览 2075人参与
# 写简历别走弯路 #
714680次浏览 7850人参与
# 应届生薪资多少才合理? #
3134次浏览 24人参与
# 每人推荐一个小而美的高薪公司 #
72874次浏览 1357人参与