寻找最大数的递归
除了使用傳統(tǒng)的給定一個變量每次進(jìn)行對比找到最大數(shù)以外,可以將其改成遞歸形式用來開拓思路:
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); }總結(jié)
- 上一篇: 记录java在后台运行命令
- 下一篇: mac m1上运行jenkins