关注
虽然已经快过去一年了,看到楼主的分享忍不住去写了这道题,用递归确实可以写得更简洁一些,不过我是在放松环境下编写的,和楼主面试场景肯定不能做比较,这是我用 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
相关推荐

点赞 评论 收藏
分享
07-16 12:12
南京航空航天大学 产品经理 秋招都没劲参与了某大厂实习生已失去所有力气和手段职是很犹豫辞的西二旗路上一路二手烟是要闻的简历是还没改的秋招是投不了一点的我真的不知道我一路努力得到了个啥,就为了牛马的现在和毫无盼头的未来吗哈哈哈哈哈
码农索隆:公司没有转正hc嘛
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
67039次浏览 594人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92251次浏览 680人参与
# 秋招签约后的心态变化 #
82692次浏览 814人参与
# 听劝,这个公司值得去吗 #
486401次浏览 1700人参与
# 你觉得早上几点上班合适? #
72544次浏览 303人参与
# 学历贬值真的很严重吗? #
24667次浏览 174人参与
# 机械人与华为的爱恨情仇 #
120280次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186627次浏览 1859人参与
# 打工人的工作餐日常 #
53431次浏览 415人参与
# 哪些公司真双非友好? #
15933次浏览 82人参与
# 26届的你们有几段实习? #
44672次浏览 488人参与
# 月薪多少能在一线城市生存 #
29080次浏览 311人参与
# 双非能在秋招上岸吗? #
221860次浏览 1172人参与
# 你以为的实习VS真实的实习 #
30512次浏览 274人参与
# 今年秋招哪家公司给的薪资最良心? #
253122次浏览 1419人参与
# 你后悔自己读研吗? #
21066次浏览 240人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
118054次浏览 812人参与
# 追觅科技求职进展汇总 #
18369次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
150106次浏览 932人参与
# 如何KTV领导 #
62917次浏览 472人参与