Leetcode 剑指 Offer II 069. 山峰数组的顶部（DAY 173）---- 二分查找学习期

谁借莪１个温暖的怀抱￠ 2022-09-12 10:43 123阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解 暴力解法）
     *  代码实现（首刷学习 二分查找）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解 暴力解法） ##

--------------------

class Solution { 
    public:
        int peakIndexInMountainArray(vector<int>& arr) { 
            int ret = -1,maxnum = INT_MIN;
    
            for(int i=0;i<arr.size();++i)
            { 
                if(arr[i] > maxnum)
                { 
                    maxnum = arr[i];
                    ret = i;
                }
            }
            return ret;
        }
    };

--------------------

## 代码实现（首刷学习 二分查找） ##

--------------------

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

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/af8e6ead11214076b9165ce005cfe056.png