求局部峯值

在序列中若是一個數比其左右兩邊都要大，那麼稱之爲局部峯值，一個序列中可能有一個或者多個局部峯值，找出其中一個。web 比較簡單的辦法是從0開始迭代，這樣的時間複雜度是 O(n) ，咱們知道二分查找的複雜度是 O(logn) ，所以考慮用二分的思路來作。svg class Solution { public: int findPeakElement(vector<int>& nums) {

>>阅读原文<<