扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。
样例
给出数组[1, 2, 1, 3, 4, 5, 7, 6]返回1, 即数值 2 所在位置, 或者6, 即数值 7 所在位置.
使用递归思想，每次搜索范围减半
1 int findPeak(vector& A) {
2 // write your code here 3 int low =0;
4 int high=A.size();
5 int mid;
6 while(high>low){
7 mid=(low+high)/2;
8 if(A[mid]>A[mid-1] && A[mid]>A[mid+1]){
9 return mid;
10 }
11 else if(A[mid-1]>A[mid]){
12 high=mid;
13 }
14 else{
15 low=mid;
16 }
17 }
18 } 
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网