2021-06-29：在兩個都有序的數組中找整體第K小的數。

福大大 答案2021-06-29：

1.A和B長度不等的時候，需要把A和B的長度變成相等。

A是短數組，B是長數組。

第k小的數，k從1開始。

k

短

長

2.A和B長度相等的時候。分長度是偶數和長度是奇數兩種情況。都是求中位數。

2.1.A和B長度相等，并且長度是偶數。

A=[A1,A2,A3,A4]

B=[B1,B2,B3,B4]

當A2==B2時，取A2。

當A2>B2時，B1、B2、A3、A4去掉。遞歸。

2.2.A和B長度相等，并且長度是奇數。

A=[A1,A2,A3,A4,A5]

B=[B1,B2,B3,B4,B5]

當A3==B3時，取A3。

當A3>B3時，B1、B2、A3、A4、A5去掉。當A2

時間復雜度是O(log(min(M,N)))。

代碼用golang編寫。代碼如下：

執行結果如下：

***

[左神java代碼](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class12/Code03_FindKthMinNumber.java)

總結

以上是生活随笔為你收集整理的html5数组查找第二大数,2021-06-29：在两个都有序的数组中找整体第K小的数。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。