PTA：两个有序序列的中位数（二分法）

最新推荐文章于 2021-09-29 23:20:03 发布

马可仕马可仕

最新推荐文章于 2021-09-29 23:20:03 发布

阅读量1.7k

点赞数 4

分类专栏：算法文章标签： C++ 算法分治法 PTA

本文链接：https://blog.csdn.net/weixin_43554584/article/details/101111691

版权

两个有序序列的中位数

题目：
在这里插入图片描述

代码如下：

#include<iostream>
using namespace std;
int searchMid(int a[],int b[],int n) {
    int low1 = 0, low2 = 0, high1 = n - 1, high2 = n - 1;
    while (low1 < high1&&low2 < high2) {
        int mid1 = (low1 + high1) / 2;
        int mid2 = (low2 + high2) / 2;
        if (a[mid1] == b[mid2]) {
            return a[mid1];
        };
        if (a[mid1] < b[mid2]) {
            if ((low1 + high1) % 2 == 0) {
                low1 = mid1;
                high2 = mid2;
            }
            else {
                low1 = mid1 + 1;
                high2 = mid2 ;