每日學習打卡

刀鈍了1987發表於2020-03-16

2020-03-09~2020-03-15

  1. 閱讀技術文章
    釋出訂閱者模式和觀察者模式的區別: www.jianshu.com/p/69bfe3522…
    http1.0-http2.0發展史: mp.weixin.qq.com/s/GICbiyJpI…

2020-03-16~2020-03-22

演算法
給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2 。

請找出這兩個有序陣列的中位數。要求演算法的時間複雜度為 O(log (m+n)) 。

示例 1:

nums1 = [1, 3] nums2 = [2]

中位數是 2.0

示例 2:

nums1 = [1, 2] nums2 = [3, 4]

中位數是 (2 + 3)/2 = 2.5

相關文章