Ich habe ein Problem mit der binären Suche. Ich möchte zu meiner Funktion den kleinsten (ersten welche Funktion erfüllt) Index des Suchwertes zurückgeben. Meine Funktion gibt manchmal einen zufälligen Indexwert zurück. Zum Beispiel, wenn ich 999999 wähle und im Array gibt es 2 Index dieses Wertes gibt es einen zufälligen Wert von diesen beiden. Wie man es repariert? Mein Code unten: https://paste.ofcode.org/MwzTMsrZF8ZdNNqh5em8FBBinäre Suche zufällige Ergebnisse
0
A
Antwort
0
Sie müssen die binäre Suche, bis fortzusetzen vector[index] == searchValue && (index == 0 || vector[index - 1] != searchValue)
Verwandte Themen
- 1. Pseudo-zufällige binäre Sequenzvorhersage
- 2. Binary Tree, binäre Suche Baum, binäre Suche
- 3. Binäre Suche Baum String Suche
- 4. Binäre Suche Bäume C++
- 5. Binäre Suche C++ STL
- 6. Binäre Suche eines Wortes
- 7. Verständnis binäre Suche Bug
- 8. Binäre Suche Baumsegmentierungsfehler
- 9. Python binäre Suche Baumgröße
- 10. Binäre Suche Seg Fehler
- 11. Binäre Suche Eingabe Endlosschleife
- 12. Swift binäre Suche Baumsuche
- 13. Binäre Suche optimieren
- 14. Binäre Suche unendliche Rekursion
- 15. Binäre Suche Tree Traversals
- 16. binäre Suche Terminierungsbedingung
- 17. Binäre Suche mit Python
- 18. Java binäre Suche Wortbaum
- 19. binäre Suche Baum
- 20. Java: Binäre Suche
- 21. löschen binäre Suche Baum
- 22. Erweiterte binäre Suche
- 23. Binäre Suche Bäume
- 24. Dynamische binäre Suche
- 25. Binäre Suche Problem
- 26. Binäre Suche Codezeile
- 27. rekursive binäre Suche c
- 28. rekursive binäre Suche/C
- 29. Geschachtelte binäre Suche Java
- 30. Binäre Suche und Listen
ich durch https://stackoverflow.com/help/how-to-ask schlage vor zu gehen. Können Sie bitte einen Einzelfall mit minimalem Code und Beispieleingabe und -ausgabe angeben? – s5s
Zum Beispiel: Eingabe 999998, Ausgabe: 999995 aber wenn ich array drucke, kann ich sehen, dass searchedValue 999998 auf Index 999994 und 999995 ist. Ich möchte die kleinste index, wo mein gesuchter Wert erscheint (in diesem Beispiel 999994) zurückgeben zufällig. Was soll ich ändern? – mty