单峰问题分治法算法（C++实现）

给定含有n个不同的数组成的数组L=<x1,x2,x3,…，xn>，如果L中存在xi使得,则称x1<x2 <…<xi-1<xi且xi>xi+1>…>xn则称L是单峰的，并称xi是L的峰顶。假设L是单峰的，设计算法找到L的峰顶。
将n个元素的数组分为差不多大的两个n/2的数组；
根据分界线，直接淘汰掉一半，缩小范围。

代码实现：（时间复杂度：O(log(2)(n)）

#include<iostream>
using namespace std;
int Peak(int a[],int left,int right)
{
	if(left==right) return left;
	int mid=(left+right)/2;
	if(a[mid]<a[mid+1]&&a[mid-1]<a[mid]) return Peak(a,mid,right);
	else if(a[mid]>a[mid+1]&&a[mid-1]>a[mid]) return Peak(a,left,mid); 
	else if(a[mid]>a[mid-1]&&a[mid]>a[mid+1]) return mid;
	else return -1;	 
}

int main()
{
	int a[]={1,2,3,4,5,4,2,1};
	cout<<Peak(a,0,7)<<endl;
	return 0;
}