似た数字同士を求める

Question

10000
10005
20000
15000
15003
25000
24000
14000
18000
このような数字があったとして、近い数字の組みを見つけるプログラミングをつくりたいのですがどうすればいいでしょうか？
これだと(15000,15003)と結果が出るようにしたいです。

Comments

[Supernove]

何をもって似ている数字と判断するかを自分で整理して自分で実装してみてはどうでしょう？

[1T2R3M4]

以下再度確認していただけませんか。
https://teratail.com/help/avoid-asking

Answer 1

「差分が最小になるペアを抽出する」ということであれば以下の様になるでしょう。

>>> lst = [10000, 10005, 20000, 15000, 15003, 25000, 24000, 14000, 18000]
>>> lst.sort()
>>> min(zip(lst, lst[1:]), key=lambda v: v[1]-v[0])
(15000, 15003)

ただし、最小ペアが複数個ある場合やリストの要素に重複がある場合などを考慮する必要がありそうですが。

Answer 2

itertools.combinationsの使い方を覚えておくと便利でしょう。

from itertools import combinations

data = [10000, 10005, 20000, 15000, 15003, 25000, 24000, 14000, 18000, 13997]
result = []
min_diff = max(data) - min(data)
for x, y in combinations(data, 2):
    diff = abs(x - y)
    if diff < min_diff:
        min_diff = diff
        result = [(x, y)]
    elif diff == min_diff:
        result.append((x, y))
    else:
        pass

print(result)

実行結果

>>> print(result)
[(15000, 15003), (14000, 13997)]