摘要: 参考了这篇博客的内容和思路:http://www.cnblogs.com/nokiaguy/archive/2013/01/29/2881476.html有一个已经排序的数组(升序),数组中可能有正数、负数或0,求数组中元素的绝对值最小的数,要求,不能用顺序比较的方法(复杂度需要小于O(n)),可以使用任何语言实现例如,数组{-20,-13,-4, 6, 77,200} ,绝对值最小的是-4。算法实现的基本思路三种情况:全负数 全正数 正负皆有1:取最右 时间复杂度为o(1)2:取最左 时间复杂度为o(1)3:二分查找0, 找到为最小,否则最后查找区间,左右取绝对值最小,时间复杂度为o(log 阅读全文
posted @ 2013-02-07 10:57 特务小强 阅读(866) 评论(4) 推荐(0) 编辑