求局部峰值

在序列中若是一个数比其左右两边都要大,那么称之为局部峰值,一个序列中可能有一个或者多个局部峰值,找出其中一个。web 比较简单的办法是从0开始迭代,这样的时间复杂度是 O(n) ,咱们知道二分查找的复杂度是 O(logn) ,所以考虑用二分的思路来作。svg class Solution { public: int findPeakElement(vector<int>& nums) {
相关文章
相关标签/搜索