adminabcd的专栏

转载 找出有序数组中的绝对值的最小值

假设数组是从小到大排序，数值可能为负数、0、正数。思路一可以一次性遍历一遍，找出绝对值最小值，此时时间复杂度为O(N)，缺点是没有利用数组是有序的这一特点。思路二数组有序，可以利用二分查找的特性。中间的数是正数，往后找；中间的数是负数，往前找。问题的本质是找到正数的最小值，或负数的最大值，分析以下集中情况数组为a[]， 数组大小为n.n=1，没有商量的余地，直接返回 ...