peak num

class Solution {
public:
int findPeakElement(vector<int>& nums) {
    int i=0;
    int n=nums.size();
    while(i<n){
    if(i==0){   //处理第一位
       if(nums[1] < nums[0])
       return 0;
       else {
        i++;
        continue;
       }
    }
           if(i==n-1){  //处理最后一位
      if(nums[i-1] < nums[i])
      return i;
      else{
      i++;
      continue;
         }
    }
    if((nums[i-1]<nums[i])&&(nums[i]>nums[i+1]))
      return i;
    i++;
    }
return 0;           //处理只有一个元素的情况。。。注意。。。
  }
};

posted @ 2015-07-17 10:08  *桔子*  阅读(125)  评论(0编辑  收藏  举报