题解 | #寻找峰值#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) {
        // write code here
        //先求出数组的的长度
        int num=nums.size();
        //定义左右两个位置
       
        int right=num-1,left=0;
        //循环直到左位置>右位置
        while(left<right){
            //定义中间节点
            int mid=(left+right)/2;
            // 只要当前中间值 大于它的下一位，说明当前处于下坡状态，那么往数组的左边遍历，就可以找到峰值
            if(nums[mid]>nums[mid+1]){
                //把left放在mid位置上
            right=mid;
            }
            else{
                // 否则当前中间值小于等于它的下一位时，说明山峰处于上坡状态，向右查找就可以找到峰值
                // 因为mid小于它的下一位，所以这里将left赋值为mid+1，从大的那个数开始向右查找
                left=mid+1;
            }
        }
        
        // 此时left 和 right相等时 上面的while退出
         
        // 最终返回 left 或 right都可以
        return left;
    }
};