【题解】寻找峰值

题目链接：寻找峰值

解题思路1：二分法

首先题目保证了i=-1和i=n时值都为负无穷，所以上坡一定有波峰，下坡不一定有波峰

代码如下：

    int findPeakElement(vector<int>& nums) {
        int left = 0;
        int right = nums.size() - 1;
        while(left < right){
            int mid = (left + right) / 2;
            //右边往下，不一定有波峰
            if(nums[mid] > nums[mid + 1])
                right = mid;
            //右边是往上，一定有波峰
            else 
                left = mid + 1;
        }
        return right;
    }

解题思路2：找最大值

根据题目的意思，一定存在波峰，毫无疑问，最大值一定是波峰

代码如下：

    int findPeakElement(vector<int>& nums) {
        int idx = 0;
        for(int i=1; i<nums.size(); ++i){
            if(nums[i] > nums[idx]){
                idx = i;
            }
        }
        return idx;
    }