二分查找（C++实现）
2021-03-20 18:25
阅读：470
标签：++ while tor 实现 mamicode int png div public 二分查找（C++实现） 标签：++ while tor 实现 mamicode int png div public 原文地址：https://www.cnblogs.com/shiheyuanfang/p/13919619.html
class Solution {
public:
int peakIndexInMountainArray(vector
int n = arr.size();
if(n==0)
{
return -1;
}
int left = 0;
int right = n-1;
while(left
{
int mid = left + (right-left)/2;
if(arr[mid]
{
left = mid + 1;
}
else{
right = mid;
}
}
return left;
}
};
评论
亲，登录后才可以留言！