您的位置:首页 > 其它

peak num

2015-07-17 10:08 92 查看
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; //处理只有一个元素的情况。。。注意。。。
  }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: