從兩個有序數組中尋找他們並集的第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)個元素,這樣來判斷。
Ps:這樣方法需要修改到數組。
轉載的地址是:https://blog.csdn.net/peach90/article/details/45599843