摘要: 问题: 一个有序数组,值有可能有负值,也有可能没有,现需要找出其中绝对值最小的值。 方法1: 遍历数组,找到绝对值最小值,时间复杂度O(n),n为元素个数。 方法2: 二分查找,因为数组有序,可以利用二分查找,时间复杂度O(logn)。 分析步骤: 如果第一个数为正数,说明整个数组没有负数,直接返回 阅读全文
posted @ 2016-05-07 18:24 leezhxing 阅读(2923) 评论(2) 推荐(0) 编辑