一个给定的不包含相同元素的整数数组，每个，局部极小值的定义是一个值比左右相邻的（如果存在）都小的值，求它的一个局部最小值
遍历数组 O(n)时间复杂度。
二分查找 O(logn)时间复杂度：
数组范围是 [0,n-1]，因此假想在下标-1和n处有两个取值为无穷大的哨兵。
mid = (x + y) / 2,二分，两个子数组a[x..mid], a[mid + 1..y]
若a[mid] < a[mid + 1], 则子数组a[x..mid]满足a[x] < a[x - 1], a[mid] < a[mid + 1]
反之a[mid] > a[mid + 1], 则子数组a[mid + 1..y]满足a[mid + 1] < a[mid], a[y] < a[y + 1]
实现：
int findLocalMax(const vector<int> &v)
{
int lo = 0,hi = v.size()-1;
while(lo<hi)
{
int mid = (lo+hi)>>1;//由于整数除法 其实是向下取整
if(v[mid]>v[mid+1]){
lo = mid+1;
}else{
hi = mid;
}
}
return lo; //跳出循环 lo 一定等于 hi
}
