leetcode：162. 寻找峰值（二分）

题目：

分析：

二分感觉没法确定区间，线性效率太低。怎么处理？
题解中大佬提示：
只要沿着递增的方向，一定能找到一个峰值。

代码：

vector<int> n;
 if(n.size()==1) return n[0];
 if(n[0]>n[1]) return 0;
 if(n[n.size()-1]>n[n.size()-2]) return n.size()-1;
 int b=0;
 int e=n.size()-1;
 while(b<e)
 {
  int c=b+(e-b)/2;
  if(n[c]>n[c+1]&&n[c]>n[c-1]) return c;
  if(n[c]<n[c+1]) b=c+1;
  else e=c-1;
 }
 return e;