2つのポイントがリストにありますか？

Question

整数/浮動小数点数のリストが与えられています。私は、最も近い2つの数を見つける必要があります。 forループのみをネストするとどうすればいいですか？

Answer 1

各要素について、それ以前の「最も近い」値と他の各要素との距離を比較する必要があります。この比較でより小さい値が得られるときは、そのペアを「最も近い」ものとして覚えています。

だから、それは簡単です：ここでは

def find_two_closest(numbers): 
    # most distant points: 
    delta = max(numbers), min(numbers) 
    for i, element in enumerate(numbers): 
     for j, sec_element in enumerate(numbers): 
      if i == j: 
       continue 
      if abs(sec_element - element) < abs(delta[0] - delta[1]): 
       delta = sec_element, element 
    return delta 

Answer 2

はクイックフィックスは、ネストされたループとforif条件付きです。何もありません。

これは最も効率の悪い方法ではありませんが、何かを学ぶ理由があると思います。そのような場合は、プロセスを学ぶためにしばらく時間を費やす必要があります。

my_list = [1, 3, 9, 14, 12, 20, 22] 
c = list() 

for value_1 in my_list: 
    for value_2 in my_list: 
     if value_1 != value_2 and value_2-value_1>0: 
      c.append({ 
        'val_1': value_1, 
        'val_2': value_2, 
        'delta':value_2 - value_1 
       }) 

minimum = c[0]['delta'] 
for item in c: 
    num = item['delta'] 
    if minimum > num: 
     minimum = num 

print(str.join('\n', [str(item) for item in c if item['delta'] == minimum])) 

返す：

{'val_1': 1, 'val_2': 3, 'subtraction': 2} 
{'val_1': 12, 'val_2': 14, 'subtraction': 2} 
{'val_1': 20, 'val_2': 22, 'subtraction': 2}