关注
虽然已经快过去一年了,看到楼主的分享忍不住去写了这道题,用递归确实可以写得更简洁一些,不过我是在放松环境下编写的,和楼主面试场景肯定不能做比较,这是我用 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
10806次浏览 148人参与
# 第一次面试 #
1072702次浏览 13736人参与
# 牛客AI体验站 #
17215次浏览 297人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
329179次浏览 2127人参与
# 你喜欢工作还是上学 #
89928次浏览 888人参与
# 被AI治愈的瞬间 #
91144次浏览 690人参与
# 有必要和同事成为好朋友吗? #
1838次浏览 34人参与
# 虾皮求职进展汇总 #
378375次浏览 2795人参与
# 百度求职进展汇总 #
667731次浏览 6293人参与
# 招聘要求与实际实习内容不符怎么办 #
169558次浏览 926人参与
# 如果不上班,你会去做什么 #
29473次浏览 466人参与
# 非技术岗薪资爆料 #
491444次浏览 3047人参与
# 你找工作的时候用AI吗? #
173833次浏览 893人参与
# 产品薪资爆料 #
159005次浏览 855人参与
# 你觉得什么岗位会被AI替代 #
41739次浏览 283人参与
# 考研失败就一定是坏事吗? #
222587次浏览 1543人参与
# 国企vs私企,你更想去? #
320163次浏览 2530人参与
# 我的求职精神状态 #
431936次浏览 3082人参与
# 秋招想进国企该如何准备 #
127600次浏览 620人参与
# 卷__卷不过你们,只能卷__了 #
42366次浏览 669人参与
