leetCode(median-of-two-sorted-arrays)-兩個排序數組中的中間值

題目:給定兩個排序數組,返回兩個排序數組中的中間值 eg:A[1, 3, 5]    B[2, 4]   返回3         A[1, 3, 5]    B[2, 4, 6]    返回3.5   解法一:因爲兩個數組已經排好序,可以直接使用歸併排序中的merge的思想採取雙指針 解法二:有一個一般的解決思路,在兩個排序數組中找到第k個數,在這裏k取中間的一個數(總長度爲奇數的情況)或者取中間
相關文章
相關標籤/搜索