LeetCode Find Peak Element 找临时最大值

Status: Accepted
Runtime: 9 ms

题意：给一个数组，用Vector容器装的，要求找到一个临时最高点，可以假设有num[-1]和num[n]两个元素，都是无穷小，那么当只有一个元素时，该元素就是最大的了。当然你也可以找最大值，二分法复杂度O(logn)。我的想法是找临时最高点，从左到右，理想情况下，从num[0]之后会值逐渐增大，只要遇到一个比前一元素小的，就找到了。复杂度O(n),这个最大值可能是num[n-1]。

代码：

 class Solution {
 public:
     int findPeakElement(const vector<int> &num) {
         if(num.size()==)    return ;
         if(num.size()==)    return num[]>num[]?:;
         int max=num[],ind=;

         for(int i=;i<num.size();i++)
         {
             if(num[i]>max)
             {
                 max=num[i];
                 ind=i;
             }
             else    break;
         }
         return ind;
     }
 };

Find Peak Element

附上二分法的代码，因为LeetCode是要在一个类中的一个函数实现，无法更好地利用递归二分法。以下代码是别处COPY的，因为在实现时发现每次递归都需要复制一次数组num，也就需要nlogn的盏空间了，数组大的话就不好了。不推荐此法，当然也可以用非递归二分法。
Status: Accepted
Runtime: 10 ms

 class Solution {
 public:
     int findPeakElement(const vector<int> &num) {
         return Helper(num, , num.size()-);
     }
     int Helper(const vector<int> &num, int low, int high)
     {
         if(low == high)
             return low;
         else
         {
             int mid1 = (low+high)/;
             int mid2 = mid1+;
             if(num[mid1] > num[mid2])
                 return Helper(num, low, mid1);
             else
                 return Helper(num, mid2, high);
         }
     }
 };

Find Peak Element