利用分治思想,快速实现求解某个数组一定范围内的最大值,代码如下:
public int findMax(int[] a,int b,int e) {
int mid = (b+e)/2;
int u = 0,x = 0;
if(e-b==1) return a[b];
else {
u = findMax(a,b,mid);
x = findMax(a,mid,e);
}
return u>x?u:x;
}