题目和思路:
题意是指当a[i]的前后两个元素都存在时,需要满足“a[i] < a[i-1],且a[i] < a[i+1]”这个条件,但是如果a[i]是第一个元素或者是最后一个元素,那么只需要看一边。所以对于任何一个数组,”局部最小元素“一定是存在的,因为最小值一定是局部最小值,题意要求找一个就行,于是就用二分了。
代码:
#include <iostream>
using namespace std;
static const int N = 5;
int local_min(int a[],int n)
{
if(a[0] < a[1])
return a[0];
if(a[n-2] > a[n-1])
return a[n-1];
int low = 0;
int high = n-1;
int mid;
while(low <= high)
{
mid = (low + high)/2;
if(a[mid-1] > a[mid] && a[mid] < a[mid