java aufgabe

[Heyoka955]

Das funktioniert zwar, ist aber viel zu kompliziert. Es stimmt, Du brauchst die ersten drei Zahlen aus der Liste, denn die gesuchte Zahl kann nur einmal vorkommen, so dass immer mindestens zwei gleiche Zahlen in einer Dreiergruppe vorhanden sein müssen. Wenn die erste Zahl gleich der zweiten ist oder (OR) die erste Zahl gleich der dritten ist, dann (und zwar genau dann) ist die erste Zahl nicht die gesuchte.

Jetzt solltest Du einen Plan haben. Schreib doch mal einen Algorithmus auf, diesmal aber nicht als Beschreibung sondern eine Art Pseudo-Code (braucht/soll kein Java-Code sein).

Also eine if abfrage am Anfang wo ich die ersten drei werte vergleiche.
Und danach wende ich meinen Algorithmus an.

If(erste Stelle == zweite stelle oder dritte stelle) dann wende den Algorithmus an.
Ansonsten returne die erste Stelle.

 

[mihe7]

Genau, jetzt noch als Java-Code und schon bist Du fertig

 

[Heyoka955]

Mache ich morgen, muss um 6 aufstehen zur vl

Genau, jetzt noch als Java-Code und schon bist Du fertig

Morgen denn muss aufstehen um 6, eigentlich hätte ich die Aufgabe locker gepackt ich glaube ich war etwas zu verspannt.

 

[Heyoka955]

Mache ich morgen, muss um 6 aufstehen zur vl


Morgen denn muss aufstehen um 6, eigentlich hätte ich die Aufgabe locker gepackt ich glaube ich war etwas zu verspannt.

Eine Frage wieso verdient man in der ist Branche immernoch so wenig Vorallem Software entwicker.
Und kann man als it Studierender schnell an die 100 k ran ?

 

[mihe7]

Und kann man als it Studierender schnell an die 100 k ran ?

Wovon träumst Du nachts?

 

[Heyoka955]

Wovon träumst Du nachts?

Garnichzs aber ich finde 100k sollte für einen it Absolventen irgendwann in frage kommen nach Berufsjahre.
Mir kommt es so vor dass die meisten nur 60k verdienen und dabei bleiben.

 

[mrBrown]

Ein Sortierverfahren hat durchschnittlich eine Laufzeit von O(n*log(n)).
Da das Array aus gleichen Nummern bis auf eine besteht, ist die "best practice" hier das Array einmal zu druchlaufen --> Laufzeit von O(n/2).

Einmal durchlaufen ist natürlich O(n), und nicht O(n/2) (und O(n/2) ist auch O(n)

Dual-Pivot-Quicksort müsste bei solchen Daten (sortiertes Array) auch zu O(n^2) degenerieren, von daher ist das in diesem Fall sogar O(n^2) vs O(n) - also weder von der Performance sinnvoll, noch clever, noch best practice und zusätzlich wird auch noch die Eingabe verändert...

 

[mrBrown]

Garnichzs aber ich finde 100k sollte für einen it Absolventen irgendwann in frage kommen nach Berufsjahre.
Mir kommt es so vor dass die meisten nur 60k verdienen und dabei bleiben.

Hast du dir mal generelle Durchschnittsgehälter angeguckt? https://de.statista.com/statistik/d...e/jahresarbeitslohn-in-deutschland-seit-1960/

60k ist dabei übrigens auch nur Durchschnittswert, gibt also auch welche, die drüber liegen...

 

[Blender3D]

ist natürlich O(n), und nicht O(n/2)

Stimmt ich wollte damit nur Deine Idee der Sortierung als Best Practise in Frage stellen.

 

[mihe7]

@Blender3D das war nicht die Idee von @mrBrown, sondern es ging um codewars ("Amüsant, aus dem Test-Code von codewars zu diesem Kata:" - "Die am besten ("best practice" und "clever") bewertete Lösung:")

 

[mrBrown]

Der Vollständigkeit halber, dieses ist es: https://www.codewars.com/kata/find-the-unique-number-1/java?

 

[Heyoka955]

Der Vollständigkeit halber, dieses ist es: https://www.codewars.com/kata/find-the-unique-number-1/java?

Ich dachte am and ah es gäbe auch andere arrays wie 22 1 4 4 22 aber scheint ja dass nur eine Zahl gleich ist.

 

[mihe7]

Ich dachte am and ah es gäbe auch andere arrays wie 22 1 4 4 22 aber scheint ja dass nur eine Zahl gleich ist.

Wie kann man das denken, wenn dort ganz eindeutig etwas anderes steht?!?

@Heyoka955 wo bleibt Dein Java-Code?

 

[Heyoka955]

Wie kann man das denken, wenn dort ganz eindeutig etwas anderes steht?!?

@Heyoka955 wo bleibt Dein Java-Code?

Hahahah den habe ich eben gemacht beim Kollegen der hatte seine Aufgabe. Ich poste den hier später.

 

[Blender3D]

das war nicht die Idee von @mrBrown, sondern es ging um codewars ("Amüsant, aus dem Test-Code von codewars zu diesem Kata:" - "Die am besten ("best practice" und "clever") bewertete Lösung:")

Sorry mein Fehler.

 

[jhjh]

arbeite ohne Debugger

Warum eigentlich ?

 

[mrBrown]

Warum eigentlich ?

Weil ein scharfer Blick besser als jeder Debugger ist

 

[jhjh]

Weil ein scharfer Blick besser als jeder Debugger ist

Dann muss ich wohl mal zum Optiker...

 

[mrBrown]

Brillen sind ja auch nur der Debugger des kleinen Mannes.