题解 | #寻找峰值#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
	//O(logn)，二分
	int findPeakElement(vector<int>& nums)
	{
		int len = nums.size() - 1;
		int left = 0;
		int right = len;
		int mid;
		while (left < right)
		{
			mid = left + ((right - left) >> 1);//>>1是除2的意思
			if (nums[left] > nums[right])//判断向左，向右那边比较高
			{
				//判断当前位于正在上坡还是下坡
				if (nums[mid] > nums[left] && !(mid > 0 && nums[mid] < nums[mid - 1]))
				{
					left = mid;
				}
				else
				{
					right = mid - 1;
				}
			}
			else
			{
				//判断当前位于正在上坡还是下坡
				if (nums[mid] > nums[right] && !(mid < len && nums[mid] < nums[mid + 1]))
				{
					right = mid;
				}
				else
				{
					left = mid + 1;
				}
			}
		}
		return nums[left] > nums[right] ? left : right;
	}
};