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)個元素,這樣來判斷。

Ps:這樣方法需要修改到數組。

轉載的地址是:https://blog.csdn.net/peach90/article/details/45599843

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章