关注
虽然已经快过去一年了,看到楼主的分享忍不住去写了这道题,用递归确实可以写得更简洁一些,不过我是在放松环境下编写的,和楼主面试场景肯定不能做比较,这是我用 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
9216次浏览 155人参与
# 今年秋招你收到了多少封邮件? #
37197次浏览 273人参与
# 春节前,你还在投简历吗? #
12568次浏览 146人参与
# 牛友的春节生活 #
6041次浏览 138人参与
# 牛客AI体验站 #
14488次浏览 266人参与
# 春节提前走,你用什么理由请假? #
8792次浏览 212人参与
# 从夯到拉,锐评职场mentor #
4150次浏览 64人参与
# 备战春招/暑实,现在应该做什么? #
3989次浏览 133人参与
# 实习到现在,你最困惑的一个问题 #
3861次浏览 112人参与
# 距离春招还有一个月,你现在是什么开局? #
5835次浏览 106人参与
# AI“智障”时刻 #
25787次浏览 128人参与
# 聊聊Agent开发 #
22839次浏览 568人参与
# 机械人的offer怎么选 #
250198次浏览 1186人参与
# 暑期实习什么时候投? #
6262次浏览 152人参与
# 推荐一个值得做的AI项目 #
6132次浏览 167人参与
# 投格力的你,拿到offer了吗? #
171419次浏览 875人参与
# 非技术2024笔面经 #
465852次浏览 4940人参与
# 实习生应该准时下班吗 #
335615次浏览 1737人参与
# 通信硬件薪资爆料 #
1226190次浏览 7207人参与
# 大家实习每天都在干啥 #
121620次浏览 633人参与
