二分求最大值

Posted 2020-12-24 nicholastwo

#include<iostream>
using namespace std;
int getMax(int array[], int begin, int end){
    int Max1 = 0;
    int Max2 = 0;
    if (begin == end) {//划分到最后，剩余1个数
        return array[begin] = array[end];
    }
    else if(begin+1==end){//划分到最后，剩余2个数
        return array[begin]> array[end]?array[begin]: array[end];//谁大返回谁。
    }
    else{//如果剩余的数多于2个，划分成两段，选出这两段的最大值
        int mid=(begin+end)/2;
        Max1=getMax(array,begin,mid);
        Max2=getMax(array,mid+1,end);
        return Max1>Max2?Max1:Max2;
    }
};