中央値は2つの注文の配列を見つけますLeetCode_4--

サイズとnums1 mとnはnums2二順序付けられた配列を与え。

メジアンおよび整然とした配列の両方を検索し、アルゴリズムの時間複雑さを必要としてくださいはO(ログ(M + N)です )。

あなたはnums1とnums2両方が空を負いかねます。

実施例1:
  nums1 = [1、3]
  nums2 = [2]

中央値が2.0である

実施例2:
  [1,2] nums1 =
  nums2 = [3 ,. 4]は

、中央値は(2 + 3)/ 2 = 2.5


おすすめ

転載: www.cnblogs.com/echola/p/11009495.html