问题：
我们把符合下列属性的数组 A 称作山脉：
A.length >= 3- 存在
0 < i < A.length - 1使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]
给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 的 i 的值。
解析：
本题是简单的搜索问题，只需找到数组中最大的那个数即可。最暴力的方法是逐个遍历求最大值，但题中已经确定了数组是按先升序再降序排列的，所以我们遍历到开始下降的那个数即可。但更简单的方法是直接从数组中间开始搜索，若这个数比他前后两个数都大，那么他就是所求的值；若这个数比前一个数小，比后一个数大，则这是在降序排列，应往前搜索，搜索他的前一个值；若这个数比前一个数大，比后一个数小，则这是升序排列，应往后搜索，搜索他的后一个值。代码如下：
int l=A.length,r=0,mid;
while(true)
{
mid=(l+r)/2;
if(A[mid]>A[mid-1] && A[mid]>A[mid+1])
break;
else if(A[mid]>A[mid-1] && A[mid]<A[mid+1])
r++;
else l--;
}//mid为最终所求的值