Zweithöchste Anzahl ArrayList

Also ich hab diesen code bisher:

        int secondLargest = list.get(0);
        int largest = list.get(0);
        for (int i = 0; i < list.size(); i++)
        {
            if(list.get(i) > largest)
            {
                secondLargest = largest;
                largest = list.get(i);

                if(list.get(i) > secondLargest && list.get(i) != largest)
                {
                    secondLargest = list.get(i);
                }
            }
        }

        System.out.print("Second biggest number ");
        return secondLargest;

Das problem ist, dass wenn ich diesen code verwenden
(die Liste ist:)

    list2.add(1);
    list2.add(2);
    list2.add(10);
    list2.add(9);
    list2.add(8);
    list2.add(7);

die "Suche" für die zweite höchste Zahl hält an 2, denn 10 ist die höchste Zahl. Wie kann ich dieses Problem beheben?

  • Ich denke, der einfachste Weg, dies zu tun ist zu Sortieren das array und nehmen das zweite element (je nach Bestellung, natürlich, so bin ich der Annahme, es wird in absteigender Reihenfolge sortiert). Darüber hinaus SortedSet können verwendet werden, wenn Sie können Gebrauch machen von den Collections-framework.
InformationsquelleAutor newbieCoder | 2015-10-07
  1. 0

    Legen Sie die zweite if condition außerhalb der ersten if-Bedingung.

    Weil second largest ist kleiner als largest so wirst du es nie finden in der if block, die Prüfung für den größten Wert.

    int secondLargest = (int) list.get(0);
int largest = list.get(0);
for (int i = 1; i < list.size(); i++) {
  if(list.get(i) > largest) {
    secondLargest = largest;
    largest = list.get(i);
  }
  if(list.get(i) > secondLargest && list.get(i) != largest) {
    secondLargest = list.get(i);
  }
}
System.out.print("Second biggest number ");
return secondLargest;
    • Beachten Sie, dass schlägt fehl, wenn die zweite-größte Zahl ist die gleiche wie die größte Zahl, unter der Annahme, dass die Aufgabe, dies zu testen edge-Falle (Lesen Sie die Anforderungen genau durch).
    • Sie meinen, wenn Sie die Liste enthält zwei größten Werte? Ich glaube nicht, dass OP versucht, die. da diese Logik nicht in das Bild sonst list.get(i) != largest.
    • -1: dieser schlägt fehl, wenn die Liste in absteigender Reihenfolge sortiert ist, und keine zwei Elemente den gleichen Wert haben (es gibt nur einen größten Wert) -- Liste.get(0) ist das größte Element in der Liste und der Liste.get(1) ist die zweite größte Anzahl, aber dieser code druckt "zweitgrößten Anzahl" und der Wert der Liste.get(0), wenn es gedruckt werden soll der Wert der Liste.erhalten(1).
    InformationsquelleAutor YoungHobbit
  2. 6

    Verwenden Arrays.sort(array); und erhalten Sie das zweite element.

    • Für ein großes array, das ist ein teurer Weg, dies zu tun.
    • Die Sortierung ist O(n.log(n)) looping O(n), so wäre es besser, einfach nur loop.
    • Vereinbart, aber niemand hat gefragt, über die asymptotische Komplexität. 🙂
    • Sie sind eigentlich nicht zu geben, die denkbar schlechteste Lösung, nur weil die OP nicht angeben, Komplexität
    • Wer sagte, es sei die schlechteste Lösung? Sie nicht wissen, die business-Anforderungen oder sein muss. Meine Antwort ist 1 Zeile vertrauenswürdigen code aus der Java-distribution; andere Antworten erfordern viel mehr eigenen "code", also mehr strenge bei der Prüfung. Sie brauchen nicht immer zu bauen die ideale Mausefalle, vor allem wenn man die vor-und Nachteile.
    • (Zugegeben-das ist wahrscheinlich eine Hausaufgabe, die beabsichtigte, zu gewinnen Vertrautheit mit Schleifen und array-Strukturen)
    • auch, ja vielleicht in der Produktion code, den Sie verwenden möchten, dies für ein kleines array... oder schreiben Sie einen quick-select in eine util-Klasse mit einigen unit-tests, und Sie würden ein multi-purpose-Methode zur Verfügung. Dies ist die schlechteste Lösung im Hinblick auf Komplexität, und wenn Sie dabei ein trade-off mit der Einfachheit Ihrer Antwort sollte zumindest erwähnen Sie es. Sowieso !

    InformationsquelleAutor Keith
  3. 2

    Verwenden Sie zwei for-Schleifen. Die erste soll die größte Nummer, und speichern Sie Ihre index-position. Der zweite sollte, finden die größte Zahl, die nicht an der gleichen Indexposition als der zuvor gefundenen Zahl. (Dadurch wird sichergestellt, dass Sie verpassen Sie nicht die Fälle, wo die zweite-größte Zahl ist die gleiche wie die größte.)

    Wenn Sie denken, dass es angemessen ist, verwenden Sie Arrays.sort(array); bekommen und das zweite element, wie vorgeschlagen, durch ɐuıɥɔɐɯ.

    • Auch dafür, dass Sie nicht brauchen, die zwei-loop. Sie erreichen können, in eine einzige Schleife. warum erhöhen die Komplexität?
    • Es tatsächlich reduziert die Komplexität. Für einen Anfänger (wie der OP), es ist viel einfacher zu verstehen, "die größte, dann die größte, ist das nicht", als es zu tun, Prüfungen in der Mitte eine Schleife. Und es ist immer noch O(n), wenn es das ist was du meinst mit Komplexität 🙂
    • ohh. Mein schlechtes. Ich hielt Sie in einer verschachtelten form.
    InformationsquelleAutor mk.
  4. 2

    Könnten Sie zuerst finden Sie die maximale Anzahl der in der ArrayList mit den Sammlungen.max () - Funktion, sobald Sie die max-element, finden Sie den index dieses Elements und lernen Sie dieses aus dem array entfernt. Wieder Kollektionen.max() zu finden, die zweite größte Zahl im array. Code wie unten

    ArrayList<Integer> al = new ArrayList<Integer>();
al.add(1);
al.add(2);
al.add(3);
al.add(4);
System.out.println(al);

int j = Collections.max(al);

System.out.println("Max in the array is " + j);
al.remove(al.indexOf(j));
int max2 = Collections.max(al);
System.out.println(max2);

    Lassen Sie mich wissen, wenn weitere details benötigt werden um es.

    InformationsquelleAutor Srivastava
  5. 0

    Innerhalb der Schleife das erste if statement, check gegen den second largest eher als die largest. Die unten erhalten Sie

        int secondLargest = list.get(0);
    int largest = list.get(0);
    for (int i = 0; i < list.size(); i++)
    {
        if(list.get(i) > secondLargest)
        {
            if(list.get(i) > largest ) {
                secondLargest = largest;
                largest = list.get(i);
            } else {
                secondLargest = list.get(i);
            }

        }
    }
    InformationsquelleAutor Some guy
Schreibe einen Kommentar