Nein, Du brauchst keine Arrays.
In Worten hast Du deinen Algorithmus auch schon ganz gut beschrieben.
Als Tipp nimmst du immer die Zahl, die in der Mitte Deines Suchintervalls liegt.
Anfangen tust Du mit dem Intervall von 1 bis 1000. Erster Tipp ist also (1+1000)/2=500
(abgerundet).
Je nachdem, ob die Zahl größer oder kleiner ist, machst Du mit (500,1000) bzw. mit (1,500) weiter bis Du die Zahl gefunden hast.
Du musst Dir im Wesentlichen nur die Ober- und die Untergrenze des Intervalls merken.
Kleiner Hinweis: Was passiert, wenn Ober- und Untergrenze direkt nebeneinander liegen?
__________________
On a long enough timeline, the survival rate for everyone drops to zero. (Fight Club)
|