LeetCode_852

问题：

 

我们把符合下列属性的数组 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为最终所求的值