有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于o（n）），可以使用任何语言实现
例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。
算法实现的基本思路
找到负数和正数的分界点，如果正好是0就是它了，如果是正数，再和左面相邻的负数绝对值比较，如果是负数，取取绝对值与右面正数比较。还要考虑数组只有正数或负数的情况。
我根据这个思路用java简单实现了一个算法。大家有更好的实现方法欢迎跟帖
public class minabsolutevalue
{
private static int getminabsolutevalue(int[] source)
{
int index = 0;
int result = 0;
int startindex = 0;
int endindex = source.length - 1;
// 计算负数和正数分界点
while(true)
{ // 计算当前的索引
index = startindex (endindex - startindex) / 2;
result = source[index];<br> // 如果等于0，就直接返回了，0肯定是绝对值最小的
if(result==0)
{
return 0;
} // 如果值大于0，处理当前位置左侧区域，因为负数肯定在左侧
else if(result > 0)
{
if(index == 0)
{
break;
}
if(source[index-1] >0)
endindex = index - 1;
else if(source[index-1] ==0)
return 0;
else
break;
} // 如果小于0，处理当前位置右侧的区域，因为正数肯定在右侧的位置
else
{
if(index == endindex)
break;
if(source[index 1] < 0)
startindex = index 1;
else if(source[index 1] == 0)
return 0;
else
break;
}
}
// 根据分界点计算绝对值最小的数
if(source[index] > 0)
{
if(index == 0 || source[index] < math.abs(source[index-1]))
result= source[index];
else
result = source[index-1];
}
else
{
if(index == source.length - 1 || math.abs(source[index]) < source[index1])
result= source[index];
else
result = source[index1];
}
return result;
}
public static void main(string[] args) throws exception
{
int[] arr1 = new int[]{-23,-22,-3,-2,1,2,3,5,20,120};
int[] arr2 = new int[]{-23,-22,-12,-6,-4};
int[] arr3 = new int[]{1,22,33,55,66,333};
int value = getminabsolutevalue(arr1);
system.out.println(value);
value = getminabsolutevalue(arr2);
system.out.println(value);
value = getminabsolutevalue(arr3);
system.out.println(value);
}
}
《android开发完全讲义（第2版）》（本书凯发k8网页登录的版权已输出到台湾）
《android高薪之路：android程序员面试宝典 》
新浪微博： 昵称：李宁_lining