public int findTopOne(int[] array,int start,int end){ if(array==null){ return 0; } if(array.length==1){ return 0; } if(array[0]>array[1]){ return array[0]; } if(array[end-1]<array[end]){ return array[end]; }else{ int m = (start+end)/2; if(array[m] > array[m-1] && array[m] > array[m+1]){ return array[m]; }else if(array[m-1] > array[m] && array[m] > array[m+1]){ return findTopOne(array,start,m-1); }else{ return findTopOne(array,m+1,end); } } }
leecode:计算无序数组的峰值
猜你喜欢
转载自blog.csdn.net/u013025649/article/details/102590834
今日推荐
周排行