题解 | #寻找峰值# 二分 注意终止条件

class Solution {
public:
    // 解法二 二分 O(logN) 找最大值 他就一定是峰值 联想到 二分 
    
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) {
        // write code here
        int n = nums.size();
        int ans = -1; //题意是一定有峰值的

        int left = 0, right = n-1;

        while(left<right)
        {
            int mid = 0.5*(left+right);

            cout<<left<<" "<<right<<" "<<mid<<endl;

            if(nums[mid]>nums[mid+1])
            {
                right = mid; //注意因为mid是大值  要留到下个区间内 这也导致了 终止条件中去掉等号！！ 否则一直stuckk l=r
            }
            else
            {
                left = mid+1;
            }

        }

        return left; // 此时l=r 都是指向最大值了

    }
};