题解 | #寻找峰值#

class Solution {
 public:
  /**
   * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
   *
   *因为两边都是最小值，意味着mid的中间值与左右相比的话，若mid中间值大于右边的值，那么mid中间值或其左边的值就可能是峰值，若mid中间值小于右边的值，那么峰值肯定在mid+1以及之后的值；
   * @param nums int整型vector
   * @return int整型
   */
  int findPeakElement(vector<int>& nums) {
    // write code here
    return FindPeakElement(nums, 0, nums.size() - 1);
  }

  int FindPeakElement(vector<int>& nums, int i, int j) {
    if (i < j) {
      auto mid = i + ((j-i)>>1);
      if (nums[mid] > nums[mid+1])
        return FindPeakElement(nums, i, mid);
      else 
        return FindPeakElement(nums, mid+1, j);
    } else {
      return i;
    }
  }

};