求最大值

最新推荐文章于 2018-04-28 08:24:37 发布

wxyh_00

最新推荐文章于 2018-04-28 08:24:37 发布

阅读量250

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/u011424653/article/details/58272145

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

一个数组长度为n，其中n=s+t，前s个数为升序排序，后面t个数为降序排序，现要求出数组的最大值。

public static int findMaxNum(int[] arr) {
        if (arr == null || arr.length == 0) {
            return Integer.MIN_VALUE;
        }
        int start = 0;
        int end = arr.length - 1;
        while(end - start > 1) {
            int middle = (start + end) / 2;
            if (arr[middle] <= arr[middle + 1]) {
                start = middle;
            }
            else {
                end = middle;
            }
        }
        return Math.max(arr[start], arr[end]);
}