算法——寻找两个有序数组的中值

1. 算法描述 有两个数组 A 和 B,均为有序排列,A的长度为m,B的长度为n,求 A 和 B 合在一块儿后的中值.java 2. 问题分析 这里要注意一下:要充分利用 A和B均为有序的特性 该问题进一步可转化为求A和B的任意K值,如三分位、四分位. 思路一:将A和B合并成新的数组 /** * 合并有序数组,而后寻找K值 * * @param a * 有序
相关文章
相关标签/搜索