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

有一个已经排序的数组（升序），数组中可能有正数、负数或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;
}