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

最新推荐文章于 2025-08-01 14:32:16 发布

兜里有颗棉花糖

最新推荐文章于 2025-08-01 14:32:16 发布

阅读量301

点赞数 4

CC 4.0 BY-SA版权

分类专栏： LeetCode 手撕算法系列专栏文章标签：算法 leetcode 二分查找

本文链接：https://blog.csdn.net/m0_74352571/article/details/134220137

手撕算法系列专栏同时被 2 个专栏收录

77 篇文章

订阅专栏

LeetCode

76 篇文章

订阅专栏

本文介绍了如何使用二分查找算法解决LeetCode中的一个问题，即在给定的山形数组中找到峰值的索引。作者通过实例演示了`peakIndexInMountainArray`函数的实现，展示了编程过程并期待与读者共同进步。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

原题链接：点击直接跳转到该题目

1️⃣题目描述

在这里插入图片描述

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;
    }
};