(百度面试题目)对升序数组，求数组中绝对值最小的元素

有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，
要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现
例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。
算法实现的基本思路：
找到负数和正数的分界点，如果正好是0就是它了，如果是正数，再和左面相邻的负数绝对值比较，如果是负数，取取绝对值与右面正数比较。还要考虑数组只有正数或负数的情况。

#include<stdio.h>#include<stdlib.h>//数组有序的情况下，寻找绝对值最小的数 int getAbsMin(int arr[],int N){   if(N<=0)  throw "Invalid Arguments";   int left=0;   int right=N-1;   if(arr[left]>=0) return arr[left];   if(arr[right]<=0) return arr[right];   int mid;   while(true)   {      mid=(left+right)/2;      if(arr[mid+1]<0) left=mid+1;      else if(arr[mid]>0) right=mid-1;      else if(arr[mid]+arr[mid+1]>=0) return arr[mid];      else return arr[mid+1];    }   }int main(){    int array[]={-11,-3,-3,3,3,5,8};    printf("%d\n",getAbsMin(array,7));    system("pause");    return 0;}