編寫函數，尋找給定序列中相差最小的兩個數字

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---寻找给定序列中相差最小的两个数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。