二分法求数组最大最小_百度面试题：求数组最大值

来源：算法面试题

寒冬来了，多分享一些面试题吧！

点评：此题实质上是二分查找的变形题目。

代码实现

下面是作者用JavaScript实现的代码，仅供参考！(建议大家自己动手实现一

遍)

 1//参数arr，先升序后降序的数组，不能为空 2function getMaxValue(arr) { 3    let len = arr.length; 4    //当只有一个数时，直接返回 5    if(len === 1) return arr[0]; 6    //当数组只有下降部分时，直接返回 7    if(arr[0] > arr[1]) return arr[0]; 8    //当数组只有上升部分时，直接返回 9    if(arr[len - 1] > arr[len - 2]) return arr[len - 1];1011    //接下来处理既有上升部分又有下降部分的数组(这样的数组至少有3个元素)12    let left = 0,13        right = arr.length - 1;14    while(left 15        let mid = Math.floor((left + right) / 2);1617        //判断arr[mid]是否为最大值18        if(mid !== 0 && arr[mid] > arr[mid - 1] && arr[mid] > arr[mid + 1])19            return arr[mid];2021        //当arr[mid]不是最大值时，判断arr[mid]处于数组上升部分还是下降部分22        if(mid === 0 || arr[mid] > arr[mid - 1]) {23            //处于上升部分24            left = mid + 1;25        } else if(arr[mid] 1]) {
26            //处于下降部分
27            right = mid - 1;
28        }
29    }
30    return arr[left];
31}

·END·

 近期热文：

• Spring Cloud Stream 学习小清单

• 我说分布式事务之消息最终一致性事务(一)：原理及实现

• 疑案追踪：Spring Boot内存泄露排查记

• Spring Cloud Stream 使用延迟消息实现定时任务(RabbitMQ)

• 了解Java中的内存泄漏

• Git 常用命令清单，掌握这些，轻松驾驭版本管理

• 优先级队列(头条面试题)

• 来谈下高并发和分布式中的幂等处理

• 你应该知道的7个写出更好的 Java 代码的技巧

• 百亿数据量下，掌握这些Redis技巧你就能Hold全场

• 深入聊一聊 Spring AOP 实现机制

• 不可错过的CMS学习笔记

• 可能是最全面的G1学习笔记

看完，赶紧点个“好看”鸭

点鸭点鸭

↓↓↓↓