《算法》第一章——数组的局部最小元素

题目和思路：

题意是指当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