题目描述链接:https://leetcode-cn.com/problems/find-peak-element/
解题思路:二分
LeetCode C++解题代码:
class Solution { public: int findPeakElement(vector<int>& nums) { int left=0; int right=nums.size()-1; while(left<right){ int mid=(left+right)>>1; if(nums[mid]>nums[mid+1]){ right=mid; } else{ left=mid+1; } } return right; } };
原文:https://www.cnblogs.com/zzw-/p/13583329.html