题解 | #寻找牛群中的最高牛#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param heights int整型vector 
     * @return int整型
     */
    int findPeakElement(vector<int>& heights) {
        // write code here

        int left = 0, right = heights.size()-1;
        while(left < right)
        {
            int mid = (left+right) >> 1;
            // 为什么跟heights[mid+1]比较，而不跟heights[mid-1]比较呢？因为mid-1可能小于0 ，如heights = {0,1}，此时mid = 0, mid-1 = -1;
            
            // mid有可能是峰值所在下标
            if(heights[mid] > heights[mid+1])
                right = mid; 
            // 否则mid+1可能是峰值所在下标
            else
                left = mid+1;
        }

        return left;
    }
};