編寫函數,尋找給定序列中相差最小的兩個數字
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))
效果圖如下: