面试题： 求绝对值最小的数
创始人
2025-05-31 19:30:21
0次

题目：

有⼀个已经排好序的整数序列（升序，⽆重复项），序列中可能有正整数、负整数或者0，请 ⽤你认为最优的⽅法求序列中绝对值最⼩的数。**_要求不能使⽤顺序⽐较的⽅法（时间复杂

度需要⼩于O(n)），不能使⽤内置查找函数，_**可以⽤任何语⾔实现。 输⼊：⼀个有序的 整数序列。 输出：绝对值最⼩的数

思路：

序列有三种情况：

1.所有的值小于等于0:

绝对值最小的数为序列最右边的数， 如：[-3,-2,-1]

2.所有值大于0: 

绝对值最小的数为序列最左边的数， 如：[1,2,3]

3. 序列中既包含负数又包含正数

绝对值最小的数为负数和正数交接处的 负数或正数， 如 [-3,-2,1,2,3]

这种情况，先用二分查找，查找出正负数交接的索引，然后比较正负数交接处两个数组的绝对值即可。

代码：

go:

func main() {fmt.Println(minAbs([]int{-3, -2, -1}))fmt.Println(minAbs([]int{1, 2, 3}))fmt.Println(minAbs([]int{-6, -3, -2, -1, 8}))
}func minAbs(s []int) int {//所有的值小于等于0, 绝对值最小的为最右边的元素，如[-3,-2,-1]if s[len(s)-1] <= 0 {return s[len(s)-1]}//所有值大于等于0，绝对值最小的为最左边的元素，如[0,1,2,3]if s[0] >= 0 {return s[0]}//二分查找，找出正负数交接start := 0end := len(s) - 1for {middle := (start + end) / 2if s[middle] == 0 {return 0} else if s[middle] > 0 {if s[middle-1] < 0 {if abs(s[middle]) < abs(s[middle-1]) {return s[middle]}return s[middle-1]} else {end = middle - 1}} else {if s[middle+1] > 0 {if abs(s[middle]) < abs(s[middle+1]) {return s[middle]}return s[middle+1]} else {start = middle}}}
}func abs(i int) int {if i < 0 {return -i}return i
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：10个python爬虫入门实例

下一篇：今年河北高考难度系数预测点评,最新或2023（历届）河北高考难不难 河北今年高考整体难不难 河北高考2020和2019难度比较

相关内容

热门资讯

儒商是中国梦的推动者读后感 儒... 儒商是中国梦的推动者读后感一：　　5月9日在学习了《儒商是中国梦的推动者》一文之后，感慨颇多：　　所...
反腐小说《人民的名义》读后感 ... 反腐小说《人民的名义》读后感【篇一】　　在官场文学的作品里，论文学性，周梅森的作品不如阎真的《沧浪之...
关于《美丽广州我的中国梦》读后... 《美丽广州我的中国梦》读后感【篇一】　　广州市爱国主义教育基地层次多样、内容丰富、分布广泛、影响力强...
最新或2023（历届）《狼王梦... 最新或2023（历届）狼王梦读后感600字【篇一】　　《狼王梦》是“动物小说大王”沈石溪写的一部关于...
老舍写的母鸡读后感精选 老舍的... 老舍写的母鸡读后感【篇一】　　今天我们学习了《母鸡》这篇课文，母鸡对她的小雏鸡关心，呵护让我很感动。...
读《米开朗琪罗传》有感 3篇 ... 读米开朗琪罗传有感【篇一】　　名人传中，介绍了三位伟人，分别是贝多芬、米开朗琪罗和托尔斯泰，米开朗琪...
关于革命先烈的英雄事迹读后感 ... 关于革命先烈的英雄事迹读后感【篇一】　　如果问是谁开创了中国历史的先河，我会回答：革命先烈们。他们用...
《普法教育读本》读后感精选 普... 《普法教育读本》读后感【篇一】　　我们从小就接受法制教育, 享受法律给予的权利.但是在事实上到底有多...
最新《青少年普法教育读本》读后... 《青少年普法教育读本》读后感【篇一】　　《全国青少年普法教育读本》，这本书，始终让我记忆犹新。因为，...
读《百年追梦全面小康》有感 读... 读《百年追梦全面小康》有感一：　　根据我国经济社会发展实际，党的十六大、十七大都确立了全面建设小康社...
《莫莉的假期》读后感1000字... 书是知识的海洋，书是进步的阶梯。在茫茫书海中，《莫莉的假期》这本书深深地吸引我。因为这是以“少女成长...
最新或2023（历届）《笑猫日... 　第一篇：《笑猫日记——幸福的鸭子》读后感　　幸福感来自于给予他人和感悟人生。在给予和感悟的同时，自...
《装在套子里的人》读后感800... 示例范文一：　　生活中，有太多的人把自己装在“自制”的套子里，远离流言，远离浊世，避开一切对自己不利...
《巧克力味的暑假》读后感 巧克... 　前一段时间，心情不太好，压力很大，老师就推荐我看一本书，说这本书很值得一看。我怀着既好奇又试着看的...
世界环境日活动方案,世界环境日... 一、活动前准备工作：　　植树节,1979年2月，中国五届人大常委会第六次会议决定，将每年的3月12 ...
应用化学专业优秀的职业生涯规划... 　一. 前言　　社会的发展日异月新，社会的竞争越来越大，大学生越来越多，因此，大学生也就变得越来越不...
机电专业大学生职业生涯规划书范... 　　《礼记o中庸》中有云："凡事预则立，不预则废。"职业生涯规划，并非幻想，并非冲动，是憧憬，是期望...
现代大学生个人职业生涯规划范文... 　现代大学生是祖国的接班人，因此当代大学生在以后的发展比较重要，下面为大家提供当代大学生职业生涯规划...
优秀人民调解委员会事迹材料 全... 水厂路社区地处咸阳市中心地段，东起西兰路、西至思源北路、北依人民西路、南临渭阳西路，占地0.9平方公...
外语专业大学生职业生涯规划范文... 　在已经步入二十一世纪的今天，大学生已经与时代接轨赋予了全新的含义，背负着更多的责任，而职业生涯规划...