将博客搬至CSDN

93 阅读1分钟

将csdn上的博客搬到此处 除了使用传统的给定一个变量每次进行对比找到最大数以外,可以将其改成递归形式用来开拓思路:

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);
}