百度面试题:求绝对值最小的数
2013-01-29 17:12
513 查看
百度面试题:求绝对值最小的数
有一个已经排序的数组(升序),数组中可能有正数、负数或0,求数组中元素的绝对值最小的数,要求,不能用顺序比较的方法(复杂度需要小于O(n)),可以使用任何语言实现例如,数组{-20,-13,-4, 6, 77,200} ,绝对值最小的是-4。
算法实现的基本思路
找到负数和正数的分界点,如果正好是0就是它了,如果是正数,再和左面相邻的负数绝对值比较,如果是负数,取取绝对值与右面正数比较。还要考虑数组只有正数或负数的情况。
我根据这个思路用Java简单实现了一个算法。大家有更好的实现方法欢迎跟帖
?
相关文章推荐
- 百度面试题:求绝对值最小的数
- 百度面试题:求一个已排序的数组中绝对值最小的元素
- 百度面试题:求绝对值最小的数
- 百度面试题:求绝对值最小的数
- 百度面试题:求绝对值最小的数
- 百度面试题--求绝对值最小的数
- 百度面试题:求绝对值最小的数 推荐
- 百度面试题:求绝对值最小的数
- 百度面试题:求绝对值最小的数
- 百度面试题:求绝对值最小的数
- 百度面试题:从已排序的数组中求绝对值最小的元素
- 百度面试题:求绝对值最小的数
- 百度面试题:求绝对值最小的数
- 百度面试题:求一个已排序的数组中绝对值最小的元素
- 百度面试题:求绝对值最小的数
- 面试题31:数组中的最小绝对值
- 一道面试题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。
- 微软面试题,求数组中两两之差绝对值最小的值。O(n)
- [面试题] 求数组两两之差绝对值最小的值(Update Version)
- [经典面试题][百度]求比指定数大且最小的“不重复数”