文章目录 第k小第k大 这里拿第k小分析：设两个数组为A[1…m],B[1…n]，则中间位置分别为m/2与n/2，假设A[m/2]>B[n/2]，那么A[m/2…m]在A+B的n/2+m/2之后，此时，若k<n/2+m/2，那么就可以排除A[m/2…m]的元素，在剩余元素再进行上述操作，若k>n/2+m/2，那么就可以排除B[1…n/2]的元素，再剩余元素中寻找第k-n/2小项