Две самые близкие точки в списке?

Question

Мне дан список целых чисел/поплавков, и мне нужно найти два числа, наиболее близкие друг другу. Как я могу это сделать, используя только вложенные для циклов?

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

Вот быстрое решение только с вложенными for петли и if условия; и ничего больше.

Излишне говорить, что это самый неэффективный способ сделать это, но я предполагаю, что есть причина для этого (что-то узнать?). Если это так, вы должны потратить некоторое время на изучение процесса.

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}