有一个已经排序的数组(升序)数组中可能有正数、负数或0,求数组中元素的绝对值最小的数要求,不能用顺序比较的方法(复杂度需要小于O(n))可以使用任何語言实现
1.数组中的元素全为正,取最左边的数字;
2.数组中的元素全为负取最右边的数字的绝对值;
3.数组中有正数有负数,就用二分法查找判断中间元素的符号
下面是根据上面的想法的代码实现,应该还会有漏洞
//求取数组中绝对值最小的数字 //返回两个数中较小的数 //数组中嘚数全是负数取最右边的数 //数组中的数全是正数,取最左边的数 //数组有正有负二分查找