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

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

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

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

目录

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

1️⃣题目描述

在这里插入图片描述

2️⃣代码编写

  1. class Solution {
  3. public:
  4.     int peakIndexInMountainArray(vector<int>& arr) {
  6.         int l = 1,r = arr.size() - 2;
  7.         while(l < r)
  8.         {
  10.             int mid = l + (r - l + 1) / 2;
  11.             if(arr[mid] > arr[mid - 1]) l = mid;
  12.             else r = r - 1;
  13.         }
  14.         return l;
  15.     }
  16. };

最后就顺利通过啦！！！

发表评论

表情：
评论列表 （有 0 条评论，124人围观）

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

相关阅读