题解 | #寻找峰值#

题目 一题多解

官方 又是 二分的应用

最难得部分 还是 那个left right更新的比较逻辑地方。就是 nums[mid]< nums[mid+1]选用位置

```c++

class Solution {

public:

    int findPeakElement(vector<int>& nums) {

        // write code here

        if(nums.size()==1)

        return 0;

        else{

            int l =0 , r = nums.size()-1;

            int mid =0;

            while(l<r){

                mid = l + ( (r-l)>>1);

                //if( vector[mid]) 

                //无序数据 到底和谁比较？

                if(nums[mid]< nums[mid+1]){

                    l = mid+1 ; //往右边走：left bigger

                }else{

                    r = mid; //right lower

                }

            }

            return l;

        }

    }

};

```