ubuntuusers.de

Java Kleiner-Relation zweier Arrays

Status: Ungelöst | Ubuntu-Version: Kein Ubuntu
Antworten |

rklm Team-Icon

Projektleitung

Anmeldungsdatum:
16. Oktober 2011

Beiträge: 13213

elostio schrieb:

VicariousVirus schrieb:

Nein keine führenden Nullen, die sind schon elimeniert worden.

In den Codeausschnitten sehe ich das so aber nicht.

Ciao

robert

rklm Team-Icon

Projektleitung

Anmeldungsdatum:
16. Oktober 2011

Beiträge: 13213

Unter der Annahme, dass

  • es keine negativen Zahlen gibt und

  • keine negativen Werte in den Arrays vorkommen

ist der Algorithmus eigentlich ganz einfach: gehe von der höchstwertigen Position zur niedrigstwertigen. Bei der ersten Position, bei der der Wert in a kleiner ist als in b, weiß man, dass a kleiner b und ist fertig.

Für diesen Hauptalgorithmus kommt man mit einer Methode mit ungefähr sechs Zeilen aus (wenn die niedrigstwertigen Zahlen an Index 0 stehen jedenfalls).

Ciao

robert

Antworten |