算法——尋找兩個有序數組的中值

1. 算法描述 有兩個數組 A 和 B,均爲有序排列,A的長度爲m,B的長度爲n,求 A 和 B 合在一塊兒後的中值.java 2. 問題分析 這裏要注意一下:要充分利用 A和B均爲有序的特性 該問題進一步可轉化爲求A和B的任意K值,如三分位、四分位. 思路一:將A和B合併成新的數組 /** * 合併有序數組,而後尋找K值 * * @param a * 有序
相關文章
相關標籤/搜索