#include <iostream>
int findMax(int* a, int l, int r)
{
int m = (l + r) / 2;
if(a[m] > a[m - 1] && a[m] > a[m + 1])
{
return a[m];
}
else if(a[m] > a[m - 1] && a[m] < a[m + 1])
{
return findMax(a, m + 1, r);
}
else
{
return findMax(a, l, m - 1);
}
}
int main()
{
int a[] = {1,2,3,4,5,8,9,22,6,5,4,1};
int res = findMax(a, 0, 11);
return 0;
}
在升序后降序数组中 找到最大的数
最新推荐文章于 2023-03-31 15:31:42 发布