leetcode:尋找兩個有序數組的中位數

尋找兩個有序數組的中位數：題目描述 思路 如圖B數組5個元素，A數組7個元素 假如，A,B在合併排序的時候，b1,b2在前6個元素裏面，則A的a1,a2,a3,a4必定在前6個元素 咱們在A,B的每個位置都預留一個位置用來分割，以下web 咱們看見c1的位置是B被劃分到前面長度的2倍 c2的位置是A被劃分到前面的元素個數的2倍 則c1 + c2 = 原來兩個元素的長度 即n = B.size(),

>>阅读原文<<