0004_Solved

0004_Solved

0004-median-of-two-sorted-arrays/Article/0004-median-of-two-sorted-arrays.md

@@ -51,6 +51,7 @@ nums2 = [3, 4]
 **情况1：**
 
 ![](../Animation/case1.png)
+
 首先，我们选择数组1进行操作。取其中间值9 。（因此 A=9)  根据规则1,我们在数组2中找到对应值（B = 4）。（一共有11个数，(11+1) / 2 = 6，因此蓝色框总数为6）
 紧接着，我们根据规则2判断A(9)是否小于B.next(5)，以及B(4)是否小于A.next(11)。
 显然，A比B.next,也就是一个橘框还要大。这是不允许的。可见A只能取比9更小的数字了。如果取更大的数字，那B就会更小，更不可能满足规则2。所以这种情况下我们要向左进行二分。
@@ -58,11 +59,13 @@ nums2 = [3, 4]
 **情况2：**
 
 ![](../Animation/case2.png)
+
 这种情况下B比A.next,也就是一个橘框还要大。这是不允许的。可见A只能取比9更大的数字了。如果取更小的数字，那B就会更大，更不可能满足规则2。所以这种情况下我们要向右进行二分。
 
 **情况3：**
 
 ![](../Animation/case3.png)
+
 随着我们不断地二分，中位数显然必然会出现。
 如图上这种情况，A小于B.next，且B小于A.next。
 那么，显然，A,B中较大的那一项就是中位数（规则3）。