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