您的位置:首页 > 其它

Leetcode Find Peak Element

2014-12-16 14:56 561 查看
class Solution {
public:
int findPeakElement(const vector<int> &num) {
int size = num.size();
if(size==1){
return 0;
}else{
int i=0,j=size-1;
while(i<j){
if(num[i]>num[i+1]){
return i;
}
if(num[j-1]<num[j]){
return j;
}
int mid = i + ((j-i)>>1);
if(num[mid+1]>num[mid]){
i = mid + 1;
}else
if(num[mid+1]<num[mid]){
j = mid;
}else{
i++;j--;
}
}
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: