Find Median

📝

内容提要

祸从天降的一天。 早上起不来,于是刷手机清醒一下,突然看到一个 ACMer 楼主提到自己没有刷过 Leetcode,面试的时候差点儿被打脸了。 看了一下题目,要求是 O(logn) 的复杂度,默默想了想,没有特别清晰的思路。 结果翻了翻评论,很多人都在蜻蜓点水般地表示二分查找不断分割就可以了。 要那么简单还用你说吗?起床了起床了。 题目是这样的: 给定两个大小分别为 m 和 n...

➡️

继续阅读