Sırala, sonra komşulara bak

Sıralamanın en büyük hediyesi şudur: birbirine en yakın değerler yan yana gelir. "Hangi iki sayı birbirine en yakın?" sorusu sırasız listede her çifti denemeyi gerektirir (n × n); sıraladıktan sonra yalnızca komşulara bakarsın (n).

1ordered = sorted(values)
2best = ordered[1] - ordered[0]
3for i in range(2, len(ordered)):
4    best = min(best, ordered[i] - ordered[i - 1])
5return best

Sıralı listede fark hep "sağdaki eksi soldaki"dir, bu yüzden mutlak değere gerek kalmaz. Başlangıç değeri listeden gelen gerçek bir farktır; uydurma büyük bir sayı değil.

Sıralı listede bazı cevaplar doğrudan bir konumdadır: en küçük başta, en büyük sonda, ortanca ortada. En büyük fark (uçlar arası) için sıralamaya bile gerek yoktur: en büyük eksi en küçük, tek geçişte bulunur.

Görevler