leetcode—從兩個有序數組中尋找他們並集的第k小元素（思路）

從兩個有序數組中尋找他們並集的第k小元素 題目：兩個排好序的數組A，B，大小分別爲m，n，找到兩個數組中所有元素的 第k小的元素 但是這種思路有一個問題，那就是如果A中元素沒有k/2-1個的時候，就沒辦法用上述方法判斷， 不過此時可以使用取A中的所有元素，取B中的前k-m個元素 也可以按比例來取，比如取A中的前(m/(m+n))*k個元素，取B中前（k-(m/(m+n))*k）個元素，這樣來判斷。

>>阅读原文<<