百度面试题:求绝对值最小的数
来源:互联网 发布:讨鬼传极优化 编辑:程序博客网 时间:2024/06/05 09:54
有一个已经排序的数组(升序),数组中可能有正数、负数或0,求数组中元素的绝对值最小的数,要求,不能用顺序比较的方法(复杂度需要小于O(n)),可以使用任何语言实现
例如,数组{-20,-13,-4, 6, 77,200} ,绝对值最小的是-4。
算法实现的基本思路
找到负数和正数的分界点,如果正好是0就是它了,如果是正数,再和左面相邻的负数绝对值比较,如果是负数,取取绝对值与右面正数比较。还要考虑数组只有正数或负数的情况。
0 0
- 百度面试题:求绝对值最小的数
- 百度面试题:求绝对值最小的数
- 百度面试题:求绝对值最小的数
- 百度面试题:求绝对值最小的数
- 百度面试题:求绝对值最小的数
- 百度面试题:求一个已排序的数组中绝对值最小的元素
- 百度面试题:求一个已排序的数组中绝对值最小的元素
- 百度面试题:从已排序的数组中求绝对值最小的元素
- 求绝对值最小的数
- 求绝对值最小的数
- 求绝对值最小的数
- 求绝对值最小的数
- [经典面试题][百度]求比指定数大且最小的“不重复数”
- 百度面试题 求比N大的最小“不重复数”
- [面试题] 求数组两两之差绝对值最小的值
- 【转】[面试题] 求数组两两之差绝对值最小的值
- 【百度面试题】把数组排成最小的数
- 【百度面试题】把数组排成最小的数
- 关于Fragment嵌套Fragment中onActivityforresult无法调用的解决
- IOS常用第三方框架 --- ZAActivityBar 提示效果
- Android第七天
- MATLAB 线性运算之减法运算及其应用
- Hadoop Mapper 阶段将数据直接从 HDFS 导入 Hbase
- 百度面试题:求绝对值最小的数
- 利用ObjectInputStream、ObjectOutputStream序列化多个对象
- 字符串分割函数strtok使用
- 互联网公司的一点经验
- ASP.NET MVC 4 中的JSON数据交互总结
- 数据挖掘笔记:分类和预测bayes,svm等
- 二维数组查找
- 欢迎使用CSDN-markdown编辑器
- 整数寄存器