主要介绍了PHP实现找出有序数组中绝对值最小的数算法,简单分析了数组遍历及二分查找算法的相关操作技巧,需要的朋友可以参考下

本文实例讲述了PHP实现找出有序数组中绝对值最小的数算法。分享给大家供大家参考，具体如下： 问题： 一个有序数组，值有可能有负值，也有可能没有，现需要找出其中绝对值最小的值。 方法1： 遍历数组，找到绝对值最小值，时间复杂度O（n），n为元素个数。 方法2： 二分查找，因为数组有序，可以利用二分查找，时间复杂度O（logn）。 分析步骤： 1. 如果第一个数为正数，说明整个数组没有负数，直接返回第一个数 2. 如果最后一个数为负数，说明整个数组没有正数，直接返回最后一个数 3. 数组元素有正有负