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;           //处理只有一个元素的情况。。。注意。。。
　　}
};

peak num

标签：

原文地址：http://www.cnblogs.com/julie-yang/p/4653619.html