编写函数，寻找给定序列中相差最小的两个数字

def getTwoClosestElements(arr):#先进行排序，使得相邻元素最接近#相差最小的元素必然相邻seq = sorted(arr)#先进行排序dif = float('inf')#无穷大#遍历所有元素，两两比较，比较相邻元素的差值#使用选择法寻找相差最小的两个元素for i,v in enumerate(seq[:-1]):#i,v均为已排序列表seq中的元素，其中i，v相邻d = abs(v - seq[i+1])#选择排序法，后面的元素减去前面的元素得到的值的绝对值为dif d < dif:#合法，相邻直接差值比无穷大要小first, second, dif = v, seq[i+1], d#d存放两数之差的绝对值，用于接下来继续比较差值，找差值最小的、这里的seq[:-1]是倒着来的，所以v在前，seq[i+1]在后#返回相差最小的两个元素return (first, second)arr=[]
n=int(input("请输入要给定序列中的元素个数:"))
print("请依次输入给定序列各元素的值:")
for i in range(n):arr.append(int(input()))
print('给定序列为:%s' % arr)
print('给定序列排序之后为：%s' % sorted(arr))
print("相差最小的两个数字:",end="")
print(getTwoClosestElements(arr))

效果图如下：

Python---寻找给定序列中相差最小的两个数字相关推荐

Python寻找给定序列中相差最小的两个数字
import random def getTwoClosestElements(seq): #先进行排序,使得相邻元素最接近 #相差最小的元素必然相邻 seq = sorted ...
python返回序列中的最小元素_python实现获取序列中最小的几个元素
本文实例讲述了python实现获取序列中最小的几个元素.分享给大家供大家参考. 具体方法如下: import heapq import random def issorted(data): data ...
python中表达式4**0.5的值为_Python内置函数__用来返回序列中的最小元素
[填空题]表达式 int(4**0.5) 的值为 [判断题]3+4j不是合法的Python表达式. [填空题]已知列表对象x = ['11', '2', '3'],则表达式 max(x) 的值为 [填 ...
python内置函数用来返回序列中的最小元素_1000道Python题库系列分享二（48道）
1.10 pip list 1.11 对 1.12 错 1.13 错 1.14 错 1.15 对 1.16 错 1.17 对本期题目: 2.1 表达式int('11111', 2)的值为______ ...
python内置函数可以返回序列中的最大元素_Python内置函数__用来返回序列中的最小元素...
[判断题]不可以在同一台计算机上安装多个Python版本. [判断题]Python是一种跨平台.开源.免费的高级动态编程语言. [填空题]假设列表对象aList的值为[3, 4, 5, 6, 7, 9 ...
分治法——查找问题 —— 寻找一个序列中第k小的元素和查找最大和次大元素
查找问题: 问题一:寻找一个序列中第k小的元素对于给定的含有n个元素的无序序列,求这个序列中第k(1<=k<=n)小的元素分析思路: 假设无序序列存放在a[0 - n-1]中,若将a递 ...
python将输入语句中的字母、空格、数字和其他字符分别输出
python将输入语句中的字母.空格.数字和其他字符分别输出 str=input("输入任意字符") #列出四种类型的列表来盛放相应的字符 letters=[] spaces=[] ...
matlab柱状图两列,excel中A、B两列数字做柱状图，但是出来两个柱，怎样让A变成横座标？...
excel中A.B两列数字做柱状图,但是出来两个柱,怎样让A变成横座标?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! ...
python内置函数用来返回序列中的最小元素_Python内置函数(43)——min
英文文档: min(iterable, *[, key, default]) min(arg1, arg2, *args[, key]) Return the smallest item in an ...

Python---寻找给定序列中相差最小的两个数字

编写函数，寻找给定序列中相差最小的两个数字

Python---寻找给定序列中相差最小的两个数字相关推荐

最新文章

热门文章