从数组中获取最大值

二分法:求左边的最大值,求右边的最大值
整体的最大值,Math.max(leftMax,rightMax);

  public static int process(int[] arr,int L,int R){
        if(L==R){
            return arr[L];
        }
        int M=L+((R-L)>>1);
        int leftMax=process(arr,L,M);
        int rightMax=process(arr,M+1,R);
        return Math.max(leftMax,rightMax);
    }

  

posted @ 2021-09-03 11:13  sherry001  阅读(52)  评论(0)    收藏  举报