To jestproblem opisane wProgramming pearls. Nie rozumiem metody wyszukiwania binarnego opisanej przez autora. Czy ktoś może pomóc w opracowaniu? Dzięki.

EDYCJA: Mogę ogólnie zrozumieć wyszukiwanie binarne. Po prostu nie mogę zrozumieć, jak zastosować wyszukiwanie binarne w tym szczególnym przypadku. Jak wybrać brakujący numer w jakimś zakresie lub nie, abyśmy mogli wybrać inny. Angielski nie jest moim językiem ojczystym, to jeden z powodów, dla których nie mogę dobrze zrozumieć autora. Więc użyj prostego angielskiego proszę :)

EDYCJA: Dziękuję wszystkim za wspaniałą odpowiedź i komentarze! Najważniejszą lekcją, którą wychodzę z rozwiązania tego pytania, jestWyszukiwanie binarne dotyczy nie tylko posortowanej tablicy!