1つの インポートSYS 2 クラスのソリューション: 3 DEF minimumAbsDifference(自己、ARR:リスト[ INT ]) - >リスト[リスト[ INT ]: 4 N = LEN(ARR) 5 ARR = ソート(ARR) 6 場合のn == 2 : 7 戻り[ARR] 8 DIC = {} 9 MINVAL = sys.maxsize 10 のための I における範囲(N- 1 ): 11 、J = I + 1 12 -差分= ARR [j]は[I] ARR 13 であれば差分<= :MINVAL 14 MINVAL = デフ 15 であれば差分ないでDIC: 16 DIC [差分] = [[ARR [i]は、ARR [J]]] 17 他: 18 DIC [差分] .append([ARR [i]は、ARR [J]) 19 20 戻り DIC [MINVAL]
まず、データをソートし、辞書の使用は最小の違いが含まれて保存するために、隣接する配列要素の差を算出します。