符合中小企业对网站设计、功能常规化式的企业展示型网站建设
本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...
商城网站建设因基本功能的需求不同费用上面也有很大的差别...
手机微信网站开发、微信官网、微信商城网站...
假定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 }