除了使用传统的给定一个变量每次进行对比找到最大数以外,可以将其改成递归形式用来开拓思路:
代码语言:javascript复制public int findMax(int[] arr){
int max = process(arr,0,arr.length-1);
return max;
}
public int process(int[] arr,int L,int R){
if(L==R){
return arr[L];
}
int M = L ((R-L)>>1);
int LMax = process(arr,L,M);
int RMax = process(arr,M 1,R);
return Math.max(LMax,RMax);
}