Array; Vorkommen zählen

Jefferio

Mitglied
Bsp:
int []ar={1,1,2,1,1,18,3,3,9,3}

Die Zahl:
1 ist 4x vorgekommen
2 ist 1x vorgekommen
18 ist 1x vorgekommen
3 ist 3x vorgekommen
9 ist 1x vorgekommen

Mein Programm lautet so: (es gibt auch noch die Häufigste Zahl aus)
Java:
int []ar={1,1,2,1,1,18,3,3,9,3};
        int counter=1;
        int max=0;
        int maxNumber=0;
        int i;
        int j;  
        
        for(i=0;i<ar.length;i++){
            
            for (j=1;j<ar.length;j++){
                
       
                
                    if (ar[i]==ar[j]){
                     counter++;
                    }
                    if (max<counter){
                        max=counter;
                        maxNumber=ar[i];
                 }
       
            }
           
            System.out.print (ar[i]+": \t"+ counter);
            System.out.println();
            
            counter=0;
            
        } 
        System.out.println ("Häufigste Zahl: "+maxNumber+" kommt "+max+"x vor.");
                
    }
}

Leider gibt er mir die 1 zb auch 4x aus, sprich:
1: 4
1: 4
2: 1
1: 4
1: 4
18: 1
3: 3
3: 3
9: 1
3: 3
Häufigste Zahl: 1 kommt 4x vor.


Wie mache ich das, das er mir die Zahlen nur 1x ausgibt?
 
Zuletzt bearbeitet:

cklisch

Mitglied
Ich hab etwas ähnliches wie folgt gelöst:

  • Zählarray z mit Größe X erzeugt und alle mit 0 initialisiert.
  • Schleife durch das ar-array.
  • Hochzählen der Einzelzahlen im Zählarray z[ar]++;


Nun stehen in Array z an der jeweiligen Indexposition die Anzahl der Zahlen aus Array ar.

In deinem Beispiel müsste dann etwa rauskommen:
  • ar[0] = 0;
  • ar[1] = 4;
  • ar[2] = 1;
  • ...
 

xehpuk

Top Contributor
Ein klassischer Fall für eine [JAPI]Map[/JAPI]:

Java:
static void count(int[] ar) {
	if (ar.length > 0) {
		Map<Integer, Integer> cs = new HashMap<>(ar.length, 1);
		for (int i : ar) {
			cs.put(i, (cs.containsKey(i) ? cs.get(i) : 0) + 1);
		}
		int maxI = 0, maxC = 0;
		System.out.println("Die Zahl:");
		for (int i : cs.keySet()) {
			int c = cs.get(i);
			if (c > maxC) {
				maxI = i;
				maxC = c;
			}
			System.out.printf("%d ist %dx vorgekommen%n", i, c);
		}
		System.out.printf("Häufigste Zahl: %d kommt %dx vor.%n", maxI, maxC);
	}
}
Die Lösung des VP stellt gewisse Ansprüche an die übergebenen Zahlen (nicht negativ und nicht zu groß).
 
Zuletzt bearbeitet:
H

hüteüberhüte

Gast
Ein klassischer Fall für eine [JAPI]Map[/JAPI]:

Overkill, Counting sort reicht auch:

Java:
    public static void main(String[] args) {
        int[] a = {1, 1, 2, 1, 1, 18, 3, 3, 9, 3};
        int[] b = new int[19];

        for (int i : a) {
            b[i]++;
        }

        for (int i = 0; i < b.length; i++) {
            for (int j = 0; j < b[i]; j++) {
                System.out.print(i + ", ");
            }
        }
    }

Code:
run:
1, 1, 1, 1, 2, 3, 3, 3, 9, 18, ERSTELLEN ERFOLGREICH (Gesamtzeit: 0 Minuten 0 Sekunden)
 

xehpuk

Top Contributor
Overkill, Counting sort reicht auch:
Du gehst vom immer gleichen Array aus? Overkill, Direktausgabe reicht auch:
Java:
static void count() {
	System.out.println("Die Zahl:")
	System.out.println("1 ist 4x vorgekommen")
	System.out.println("2 ist 1x vorgekommen")
	System.out.println("3 ist 3x vorgekommen")
	System.out.println("18 ist 1x vorgekommen")
	System.out.println("9 ist 1x vorgekommen")
	System.out.println("Häufigste Zahl: 1 kommt 4x vor.")
}
Ausgabe:
Code:
Die Zahl:
1 ist 4x vorgekommen
2 ist 1x vorgekommen
3 ist 3x vorgekommen
18 ist 1x vorgekommen
9 ist 1x vorgekommen
Häufigste Zahl: 1 kommt 4x vor.
Am besten liest du den letzten Satz meines vorigen Beitrags und das allererste Wort des TEs (nochmal).
 
H

hüteüberhüte

Gast
Die Lösung des VP stellt gewisse Ansprüche an die übergebenen Zahlen (nicht negativ und nicht zu groß).

Nicht unbedingt, es kann z.B. auch mit negativen Zahlen umgegangen werden:

Java:
    /**
     * Aufpassen: java.lang.NegativeArraySizeException
     * und java.lang.OutOfMemoryError möglich.
     *
     * @param a Array, welches sortiert werden soll
     * @return neues, sortiertes Array <tt>a</tt>
     */
    public static int[] cs(int[] a) {
        int from = Integer.MAX_VALUE;
        int to = Integer.MIN_VALUE;
        for (int i : a) {
            if (i < from) {
                from = i;
            } else if (i > to) {
                to = i;
            }
        }

        int[] c = new int[to - from + 1];
        int toAdd = -from;
        for (int i : a) {
            c[i + toAdd]++;
        }

        int[] result = new int[a.length];
        for (int i = 0, index = 0; i < c.length; i++) {
            for (int j = 0; j < c[i]; j++) {
                result[index++] = i - toAdd;
            }
        }

        return result;
    }

    public static void main(String[] args) {
        int[] a = {1, 1, 2, 1, 1, 18, 3, 3, 9, 3, -2};
        System.out.println(Arrays.toString(cs(a)));
    }

lg LIIII
 
H

hüteüberhüte

Gast
Leeren Arrays handlet die Methode auch, für 1 Element Arrays, einfach folgendes ändern:

Java:
            if (i < from) {
                from = i;
            }
            if (i > to) {
                to = i;
            }

Ich habe den gesamten Thread gelesen, mein Problem ist für beschriebene Probleme naheliegend. Du könntest lieber etwas freundlicher sein. Vielen Dank.
 

Marco13

Top Contributor
Dann ist es jetzt: "Nicht zu unterschiedlich" ;) Die Map ist vermutlich das, was gemeint war, obwohl es eine nette Denksportaufgabe sein könnte, sich zu überlegen, wie die Leute das in C gelöst hätten, ohne Map & Co :reflect: ("Wir hatten ja nix, damals... :(" ;) )
 

pro2

Bekanntes Mitglied
@hüteüberhüte

Deine Lösung verbrät einfach zu viel Speicherplatz, was sie nicht gerade gut macht. Und wenn gewisse Zahlen im Array drinstecken, dann funktioniert deine Lösung schon nicht mehr. Nur mal angenommen, wir hätten -1 Milliarde als Zahl und +1,5 Millarden, dann würde sie versuchen, ein Array von 2,5 Milliarden Elementen anzulegen (nein, eigentlich von irgendeiner negativen Zahl), was schon mal gar nicht klappt und außerdem fast 10 GB Speicher bräuchte, wo soll es den denn hernehmen? Oder versuche mal, das bei einem Array mit long Zahlen zu machen.
 
Zuletzt bearbeitet:
H

hüteüberhüte

Gast
@pro2: Es ist z.B. auch so etwas möglich:

Java:
    /**
     * Aufpassen: java.lang.NegativeArraySizeException
     * und java.lang.OutOfMemoryError möglich.
     *
     * @param a Array, welches sortiert werden soll
     * @return neues, sortiertes Array <tt>a</tt>
     */
    public static int[] cs(int[] a) {
        int from = Integer.MAX_VALUE;
        int to = Integer.MIN_VALUE;
        for (int i : a) {
            if (i < from) {
                from = i;
            }
            if (i > to) {
                to = i;
            }
        }

        int[] c = new int[to - from + 1];
        int toAdd = -from;
        for (int i : a) {
            c[i + toAdd]++;
        }

        int[] result = new int[a.length];
        for (int i = 0, index = 0; i < c.length; i++) {
            for (int j = 0; j < c[i]; j++) {
                result[index++] = i - toAdd;
            }
        }

        return result;
    }

    public static void main(String[] args) {
        System.out.println(Arrays.toString(cs(new int[]{999, 1, 1, 2, 1, 1, 18, 3, 3, 9, 3, -999})));
        System.out.println(Arrays.toString(cs(new int[]{})));
        System.out.println(Arrays.toString(cs(new int[]{Integer.MIN_VALUE})));
        System.out.println(Arrays.toString(cs(new int[]{Integer.MAX_VALUE})));
        System.out.println(Arrays.toString(cs(new int[]{Integer.MIN_VALUE + 100, Integer.MIN_VALUE})));
        System.out.println(Arrays.toString(cs(new int[]{Integer.MAX_VALUE, Integer.MAX_VALUE - 100})));
    }

Natürlich besteht ein Problem, wenn
Code:
to - from + 1
negativ oder zu groß ist, denn dann wird zu viel Platz verbraten.

ABER: (zu meiner Verteidigung ;) ) es war von
Code:
{1,1,2,1,1,18,3,3,9,3}
geredet, und für kleine Bereiche und oft mehrfach auftretende Zahlen ist die Methode einfach super (weil in O(n) ;) ). lg
 

xehpuk

Top Contributor
Ich habe den gesamten Thread gelesen, mein Problem ist für beschriebene Probleme naheliegend.
Ich wollte dir nicht zu nahe treten, aber deine Lösung sollte ja meine "verbessern". Dabei war deine auch nichts anderes als die Umsetzung des Vorschlags meines Vorposters.
Meines Erachtens ist deine Lösung eben nicht naheliegend, da überhaupt nicht hervorgeht, woher die Zahlen in dem Array kommen, woraus sich folglich auch nicht deren Wertebereich erschließen lässt. Der TE hatte lediglich ein Beispiel genannt. Du hast es dir daher mit
Code:
new int[19]
sehr leicht gemacht. Aber gerade die Variabilität dieser Größe ist der Knackpunkt.
Nach deinem Update für negative Zahlen ist mein Code auch deutlich kürzer als deiner. Außerdem erforderte meiner weniger Hirnschmalz. :D
 
Zuletzt bearbeitet:
Ähnliche Java Themen
  Titel Forum Antworten Datum
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
B seltenes Vorkommen eines Integers in einem Array Java Basics - Anfänger-Themen 13
D Eine Stelle eines Char- Arrays nach dem vorkommen in einem ganzem anderem Array überprüfen Java Basics - Anfänger-Themen 20
J Alle Vorkommen eines chars in einem Array durch einen anderen char ersetzen Java Basics - Anfänger-Themen 10
H Methoden Array auf Vorkommen eines Integers überprüfen Java Basics - Anfänger-Themen 2
F Array - Vorkommen der einzelnen Werte ausgeben Java Basics - Anfänger-Themen 8
T Array verkleinern Java Basics - Anfänger-Themen 2
J Array aus Numberfield Eingaben Java Basics - Anfänger-Themen 7
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
Ü Zweidimensionales Array in der ersten Zeile deklarieren Java Basics - Anfänger-Themen 13
Thomas Uppe 2D Array Reihenfolge vermischen Java Basics - Anfänger-Themen 4
T array auslesen Java Basics - Anfänger-Themen 2
Nitrogames Variablen Variable aus JOptionPane Abfrage in Array einfügen Java Basics - Anfänger-Themen 4
moini Auf Array aus Superklasse zugreifen? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
M NullPointerException: Cannot read the array length because "this.Kinder" is null Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Proxy Chars vor array übergabe toLowerUpcase Java Basics - Anfänger-Themen 14
iAmFaiinez Primzahlen Tester ohne Array Java Basics - Anfänger-Themen 4
S array 2 dimensional treppe Java Basics - Anfänger-Themen 3
S Array 2x2 Blöcke mit 0 und 1 Java Basics - Anfänger-Themen 10
C Array von Klassen Java Basics - Anfänger-Themen 2
julian0507 2Dim-Array Spaltensummen Java Basics - Anfänger-Themen 1
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
J Array.list vergleichen Java Basics - Anfänger-Themen 1
W Java-Code mit Array Java Basics - Anfänger-Themen 14
D Reflections & Generisches Array Java Basics - Anfänger-Themen 4
T Array Java Basics - Anfänger-Themen 2
T Array Java Basics - Anfänger-Themen 15
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
Ostkreuz Zweidimensionaler Array Index Java Basics - Anfänger-Themen 2
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Images aus einem Array ausgeben Java Basics - Anfänger-Themen 3
R 2d Array individuell machen Java Basics - Anfänger-Themen 4
D 2D Char Array into String Java Basics - Anfänger-Themen 2
J Array Median bestimmen Java Basics - Anfänger-Themen 6
S Array Maximum bestimmen mit for und foreach Java Basics - Anfänger-Themen 7
S Prüfen ob ein zweidimensionales Array rechteckig ist Java Basics - Anfänger-Themen 4
N Array Java Basics - Anfänger-Themen 1
J Array Mittleren Wert bestimmen Java Basics - Anfänger-Themen 2
D OOP Array einem Objekt zuweisen Java Basics - Anfänger-Themen 2
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
S leeres Array statt Null Pointer Exception ausgeben Java Basics - Anfänger-Themen 20
S Inhalte aus Array vergleichen und Max ausgeben Java Basics - Anfänger-Themen 3
M 2d array ohne längen anlegen Java Basics - Anfänger-Themen 4
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
S Ausgeben wie oft ein Wert in einem Array vorkommt Java Basics - Anfänger-Themen 7
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
O 2 Dimensionales Array Java Basics - Anfänger-Themen 6
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
javaBoon86 Array mehrere Dimensionen Java Basics - Anfänger-Themen 10
B Array nach Elementwerten sortieren? Java Basics - Anfänger-Themen 1
B Explizit Array definieren geht nicht? Java Basics - Anfänger-Themen 14
D Kleinste Zahl in Array finden die vorher noch errechnet werden müssen. Java Basics - Anfänger-Themen 4
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Say 2-DIM Array Code lesen und verstehen Java Basics - Anfänger-Themen 5
N Array beim erstellen mit Werten füllen Java Basics - Anfänger-Themen 6
C Java Array Struktur, welche ist wann besser? Java Basics - Anfänger-Themen 12
Temsky34 Array IndexOf nicht verfügbar Java Basics - Anfänger-Themen 18
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18
S Array mit Methode löschen Java Basics - Anfänger-Themen 2
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
E Durch Muster in Array iterieren Java Basics - Anfänger-Themen 3
L Frage zum Array Java Basics - Anfänger-Themen 1
C 2D Array Ausgabe mit for-Schleife i,j Java Basics - Anfänger-Themen 4
D Methode: Array Reihenfolge tauschen Java Basics - Anfänger-Themen 3
julian0507 Array aus Methode in anderer Methode sichtbar machen Java Basics - Anfänger-Themen 10
P Array vom Typ Klasse Java Basics - Anfänger-Themen 18
Lion.King Array deklarieren und initialisieren Java Basics - Anfänger-Themen 5
P Array-Objekte-Aufruf Java Basics - Anfänger-Themen 22
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
M Methoden Zweidimensionaler Array mit Setter Methode ändern Java Basics - Anfänger-Themen 4
AkiJou Zeile in 2d Array löschen Java Basics - Anfänger-Themen 2
LilliCherry Array in einer Zeile ausgeben Java Basics - Anfänger-Themen 6
A Elemente in einem Array Java Basics - Anfänger-Themen 5
A Vorkommende Farben ermittel und als Array zurückgeben Java Basics - Anfänger-Themen 7
AhmadSlack Array Java Basics - Anfänger-Themen 7
Jambolo Kartenhand Array Java Basics - Anfänger-Themen 14
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
S Eine Variable in einem Array speichern Java Basics - Anfänger-Themen 5
T Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind Java Basics - Anfänger-Themen 5
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
krgewb byte-Array, das ein Bild repräsentiert Java Basics - Anfänger-Themen 1
1 Array rekursiv durchlaufen Java Basics - Anfänger-Themen 8
I Methoden Wieso wird mein Array "a" verändert und meine Variable "a" nicht? Java Basics - Anfänger-Themen 4
EykS 3D Druckdatei basierend auf 3D Array? Java Basics - Anfänger-Themen 3
sserio Array funktioniert nicht Java Basics - Anfänger-Themen 2
sserio Iterierung über ein zweidimensionales Array Java Basics - Anfänger-Themen 16
sserio Zweidimensionales Array [][] wird untereinander ausgegeben Java Basics - Anfänger-Themen 14
Chris.089 2 Werte im Array tauschen Java Basics - Anfänger-Themen 6
D EinMalEins mithilfe einer for-Schleife und Array Java Basics - Anfänger-Themen 1
L Unbekanntes Problem mit 2d Array Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben