Suchen Sie nach Zahlen mit einem bestimmten Unterschied in einer sortierten Liste
Bei N sortierten Zahlen müssen wir herausfinden, ob es ein Paar gibt, mit UnterschiedK
.
A O(N log N)
Die Lösung besteht darin, nach jeder Zahl zu suchenx
überprüfen Sie, ob (x + K
) existiert mitbinäre Suche.
Ich habe mich gefragt, ob es eine bessere gibt,O(n)
Zeit und O (1) Raum Lösung dafür.