leecode:计算无序数组的峰值

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);
        }
    }
}
发布了68 篇原创文章 · 获赞 9 · 访问量 7470

猜你喜欢

转载自blog.csdn.net/u013025649/article/details/102590834