二分查找的一个题---找出排序数组中绝对值最小的数

有一个已经排序的数组，数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现， 例如，数组 { -9, -6, -5, -4, -2, 3, 5, 9, 10 } ，绝对值最小的是-2。

这一题该如何求呢？

思路：直接用二分法进行查找，判断依据是比较a[left]和a[right]的绝对值，然后更新mid。

具体代码如下：

// FindleastABSofNumber.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<math.h>
#include<iostream>
using namespace std;

int FindLeastABSofNumber(int *a, int start, int end)
{
	int left;
	int right;
	int mid;
	left = start;
	right = end;
	while (left < right)
	{
		mid = left + (right - left) / 2;
		if (a[mid] == 0)
			return a[mid];
		else if (a[mid]>0)
		{
			right = mid;
		}
		else
		{
			left = mid;
		}
		if (right - left == 1)
		{
			return abs(a[left]) < abs(a[right]) ? a[left] : a[right];	//
		}
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a[] = { -9, -6, -5, -4, -2, 3, 5, 9, 10 };
	int length = sizeof(a) / sizeof(int);
	int smallofABS=FindLeastABSofNumber(a, 0,length-1);
	cout << "数组中绝对值最小的数为：" << smallofABS<<endl;
	return 0;
}

）

具体代码如下：