直接把代码复制过去跑一遍好一点
主函数执行
public static void main(String[] args){
int[] arr=new int[]{3,4,2,6,9,1,110,5555};
System.out.println(arrayMax(arr));
}
private static int arrayMax(int[] arr){
调用递归的方法 注意形参
int answer= array(arr,0,arr.length -1);
return answer;
}
递归的方法
private static int array(int[] arr,int L,int R){
if(L==R){//如果arr【L…R】范围上只有一个数,直接返回
return arr[L];
}
右移>>(等价于除2) 中点 求数组中的数量中点 有8数个中点就是 4
int mid=L+((R-L)>>1);
调用一下递归方法 得到左侧最大值
int leftMax=array(arr,L,mid);
调用一下递归方法 得到右侧最大值
int rightMax=array(arr,mid +1, R);
// return Math.max (leftMax,rightMax);
三目运算法
return (leftMax >= rightMax) ? leftMax : rightMax;
}
结果图:
代码执行思路: