【算法|二分查找No.4】leetcode 852. 山脉数组的峰顶索引

客官°小女子只卖身不卖艺 2024-04-27 06:56 110阅读 0赞

> 个人主页：[兜里有颗棉花糖][Link 1]  
> 欢迎 点赞? 收藏✨ 留言✉ 加关注?本文由 [兜里有颗棉花糖][Link 1] 原创  
> 收录于专栏【[手撕算法系列专栏][Link 2]】【[LeetCode][]】  
> ?本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助  
> ?希望我们一起努力、成长，共同进步。

**原题链接：[点击直接跳转到该题目][Link 3]**

#### 目录 ####

*  1️⃣题目描述
 *  2️⃣代码编写

## 1️⃣题目描述 ##

![在这里插入图片描述][21583871431d4169956e02d7c9ff44be.png]

## 2️⃣代码编写 ##

class Solution {
        
    public:
        int peakIndexInMountainArray(vector<int>& arr) {
        
            int l = 1,r = arr.size() - 2;
            while(l < r)
            {
        
                int mid = l + (r - l + 1) / 2;
                if(arr[mid] > arr[mid - 1]) l = mid;
                else r = r - 1;
            }
            return l;
        }
    };

**最后就顺利通过啦！！！**

[Link 1]: https://xiaofeizhu.blog.csdn.net/
[Link 2]: https://blog.csdn.net/m0_74352571/category_12364106.html
[LeetCode]: https://blog.csdn.net/m0_74352571/category_12252087.html
[Link 3]: https://leetcode.cn/problems/peak-index-in-a-mountain-array/description/
[21583871431d4169956e02d7c9ff44be.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/2c937d7494e844539eaa10b19c775e83.png

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法|二分查找No.4】leetcode 852. 山脉数组的峰顶索引

【算法|二分查找No.4】leetcode 852. 山脉数组的峰顶索引

客官°小女子只卖身不卖艺/ 2024年04月27日 06:56/ 0 赞/ 111 阅读

相关 Leetcode刷题java之852. 山脉数组的峰顶索引

行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗 :42.8 MB, 在所有 Java 提交中击败了...

淡淡的烟草味﹌/ 2024年04月17日 18:21/ 0 赞/ 102 阅读

相关【算法挨揍日记】day11——852. 山脉数组的峰顶索引、162. 寻找峰值

![b73daf6ed95e456ebffd428464edf0f4.png][] 852. 山脉数组的峰顶索引 [852. 山脉数组的峰顶索引][852.] 题目

野性酷女/ 2024年02月27日 04:02/ 0 赞/ 75 阅读

相关 852. 山脉数组的峰顶索引

符合下列属性的数组 `arr` 称为山脉数组： `arr.length >= 3` 存在 `i`（`0 < i < arr.length - 1`）使得：

╰半夏微凉°/ 2023年10月05日 19:49/ 0 赞/ 47 阅读

相关 852. 山脉数组的峰顶索引——JavaScript

符合下列属性的数组 `arr` 称为山脉数组： `arr.length >= 3` 存在 `i`（`0 < i < arr.length - 1`）使得：

青旅半醒/ 2023年10月04日 13:09/ 0 赞/ 50 阅读

相关 LeetCode 852. Peak Index in a Mountain Array (山脉数组的峰顶索引)

题目标签：Binary Search 　　题目给了我们一组 int array，让我们找到数组的 peak。　　利用 binary search，如果数字比它后面那个数

待我称王封你为后i/ 2023年08月17日 16:45/ 0 赞/ 130 阅读

相关 C语言重构【852】山脉数组的峰顶索引

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

Myth丶恋晨/ 2022年12月20日 02:06/ 0 赞/ 188 阅读

相关 852. 山脉数组的峰顶索引

2021-06-15 LeetCode每日一题链接：[https://leetcode-cn.com/problems/peak-index-in-a-mountain

柔情只为你懂/ 2022年10月07日 02:59/ 0 赞/ 163 阅读

相关 852. 山脉数组的峰顶索引【二分 C++】

符合下列属性的数组 arr 称为山脉数组： arr.length >= 3 存在 i（0 < i < arr.length - 1）使得： arr\[0\] <

╰半夏微凉°/ 2022年10月07日 00:54/ 0 赞/ 160 阅读

相关 LeetCode852. 山脉数组的峰顶索引

我们把符合下列属性的数组 `A` 称作山脉： `A.length >= 3` 存在 `0 < i < A.length - 1` 使得`A[0] < A[1] <

朴灿烈づ我的快乐病毒、/ 2022年05月17日 00:54/ 0 赞/ 196 阅读