给定一个整性数组，如果一个值不大于它前面与后面的元素，即a<=a[i-1] && a <=a[i + 1]（如果是头或者尾，则只看一边)，则a叫做一个局部最小值。求出这个数组一个最小值的下标或值。（只求一个即可）

直接2分 可以使复杂度成为：O(logN)

   区间 a[from..to]  可以这样想：

   首先，任意一段数组都有局部最小值，我们2分的话，一定能找到一个解。

   如果a[from] <= a[from + 1]  则 a[from]就是一个所求

   如果a[to - 1] >= a[to] 则a[to]就是一个所求

   

   否则 有a[from] > a[from + 1]    a[to - 1] < a[to]  (*)

   我们看mid = (from + to) / 2 

   (1) a[mid] > a[mid - 1] 则  这个情况 和 (*) 的条件比较一样 所以可以在from..mid-1 里面找

   (2) 否则 a[mid] > a[mid + 1] 则 这个情况 也类似 和(*)    可以在mid+1..to里面找

   (3) 否则 有 a[mid - 1] >= a[mid]  a[mid + 1] >= a[mid] 则a[mid]就是一个所求

主要感受一下二分的思想，将复杂度降低。

#include
     
      int findlocalmin(int *a,int from,int to);main(){    int a[100],i,len,localmin;    scanf("%d",&len);    for(i=0; i
      
       >2;    if(a[mid]>a[mid-1])        return findlocalmin(a,begin,mid-1);    if(a[mid]>a[mid+1])        return findlocalmin(a,mid+1,end);    return a[mid];}