Java am Meisten vorkommende Zahl samt Index im Array bekommen?

Ich komme leider nicht weiter. Ich habe ein int[ ] numbers, aus diesem möchte ich die Zahl herausfinden, die am häufigsten vorkommt. Und ich will wissen wo im Array (welcher Index) diese Zahl überall steht.

    int mostCom = 0;
    String posOfmostCom = "";
    int counter = 1;
    for (int i = 0; i < numbers.length; i++) {
        int tempMostCom = numbers[i];
        String tempPosOfmostCom = "";
        int tempCounter = 1;
        
        for (int j = 0; j < numbers.length; j++) {
            if (tempMostCom == numbers[j]) {
                tempPosOfmostCom += numbers[j];
                tempCounter++;
            }
        }
        if (tempCounter > counter) {
            counter = tempCounter;
            posOfmostCom = tempPosOfmostCom;
            tempMostCom = mostCom;
        }
    }

Vielen Dank im Vorhinen für die Hilfe!

3 Antworten

Zebbinho

27.11.2015, 00:50

int[] numbers = {1, 1, 1, 1, 1, 5, 4, 3, 6};
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
  int max = 0;
  int maxIndex = 0;
  for (int i :numbers) {
   int value = 0;
   if (map.containsKey(i)) value = map.get(i) + 1;
   map.put(i, value);
   if (max < value) {
    max = value;
    maxIndex = i;
   }
  }
ArrayList<Integer> positions = new ArrayList<Integer>(); 
  for (int i = 0; i < numbers.length; i++) {
   if (numbers[i] == maxIndex) {
    positions.add(i);
   }
  }
  System.out.println("max is" + maxIndex + " at pos: " + positions);

Zebbinho

27.11.2015, 00:51

So könnte es funktionieren ;-)

derZERLEGER

Fragesteller

27.11.2015, 00:58

@Zebbinho

Danke :) Gibt es auch eine Möglichkeit, dass mit Arrays zu lösen? Ich weis HashMaps und ArrayListen sind schöner aber normale Arrays sind doch eigentlich minimal schneller oder? und ich mag die normalen mehr ^^

Vielen Dank nochmal... werde mein Beispiel gleich umbauen

Zebbinho

27.11.2015, 01:04

@derZERLEGER

Bei meiner Lösung haste 2n Durchläufe, bei Dir war es eine Verschachtelung O=2n gegen O = n*n ohne Map. Du kannst die ArrayList ja wieder durch Deinen String ersetzen, den musst Du aber parsen, wenn du ihn auswerten willst.

thenapmanx

27.11.2015, 11:11

Versuch es mit einem Hashtable,
ich hatte dadurch die meist genutzte Farbe eines Bildes mit der Dimension 2048x2048 determinieren können.
Nutze für solches ein Array.. ist schneller:
http://dotnet-snippets.de/snippet/methode-zur-determinierung-der-meist-genutzten-farbe/10014

thenapmanx

27.11.2015, 11:29

Oder:
Du erzeugst zwei Variablen vom Typ int.
MaxNumber und Index.

Nun iterierst durch das Array, mit einem If Klausel prüfst du, ob die Zahl des Index i großer ist als MaxNumber, wenn ja, dann ist MaxNumber die Zahl des Index i und Index ist i.

public static String spielen(String a)
	{
		char[] arrayWort = a.toCharArray();
		int sum = arrayWort.length;
		
		for (int i = 0; i < arrayWort.length; i++)
		{
			if(arrayWort[i] == ('a' || 'e'|| 'i'|| 'o'|| 'u'))
				sum+=2;
				
		}

Der Methode spielen wird ein String übergeben, der zuvor eingelesen wurde,

z. b. Egon

Der String wird in ein char array umgewandelt.

In der for-Schleife soll nun geschaut werden, wenn der Index 0 (1 Position bzw. 1 Buchstabe im Array) ein Vokal ist (a, e, i, o, u). Dann soll die Summe um 2 erhöht werden. Bei der if Anweisung-wird mir ein Fehler ausgeworfen.

The operator || is undefined for typ char

Wie kriege ich dies jetzt hin?

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

Addition eines arrays und vieles mehr...?

Ich habe folgende Fragen (Code beschreiben bitte)

Das Array : final int[] numbers = {-2, 4, 9, 4, -3, 4, 9, 5)

-wie kann man positive grade zahlen mit des Array addieren ?

wie sieht bsp. eine methode aus die folgendes implementiert:

-den index des ersten Auftretens von x in numbers , oder -1, wenn x nicht in number ist

-den index des letzten Auftretens von x in numbers , oder -1, wenn x nicht in number ist

-die Indizes aller x in numbers liefert oder ein leeres Array [ ] (nicht null), wenn x nicht in numbers ist.

...zur Frage

Array in ein anderes Array absteigend sortieren - Java?

Hallo Zusammen,

ich würde gerne ein Array in ein anderes Array absteigend sortieren.

Wenn ich in der for-Schleife und auch im weiteren Verlauf immer den letzen Index, also hier 3 manuell eingebe, läuft mein Programm tadellos. Jedoch möchte ich nicht von einer bestimmten Array-Länge abhängig sein und deshalb die Abbruchbedingung "hoch.length" anstatt eines festen Indexes nutzen, damit ich das Array auch ggf. erweitern kann.

Hier habe ich aber irgendwo einen Fehler und finde einfach nicht warum ich einen "Index out of bound" Fehler in der kursiv markierten Zeile erhalte.

Kann mir vielleicht jemand sagen wo mein Fehler liegt?

Danke!

public static void main(String[] args) {
      //   Index   =            0,1,2,3
         int [] hoch = new int []{2,3,4,5};            
         // neues array "runter" erstellen mit der Länge von Array "hoch"
         int [] runter = new int [hoch.length];
         // Start bei 0, Ende bei hoch.length
         for(int i=0; i <= hoch.length; i++) {
         // Hilfsvariable "hilfe" einbauen     
         int hilfe;                                    
  // hoch.length ist mein letzter Durchgang, -1 da ich eine Position mehr habe als dass ich einen Index habe
         runter [i] = hoch [hoch.length -i -1];
         hilfe = runter [i];
         }     
         // Ausgabe
         System.out.println("Array hoch:" + " " + Arrays.toString(hoch));
         System.out.println("Array runter:" + " " + Arrays.toString(runter));
         }}

...zur Frage

Java Print Pyramid?

Hey Leute könnte mir jemand einen Tipp geben? Auf der Konsole muss Folgendes ausgegeben werden:

Man darf keine zusätzlichen Arrays oder anderen komplexen Datenstrukturen außer numbers verwenden:

public class JavaProjekt {
  public static void main(String[] args) {
    // die erste Zahlensequenz
    int[] numbers = { 1, 2, 3, 4, 5 }; // zum Beispiel //

    TODO ihr Code hier
  }
}

Mein Code:

int [] numbers = new int [] { 1, 2, 3, 4, 5 };

for (int i = 5; i >= numbers[0]; i--) {
  for (int j = 1; j <= i; j++) {
    System.out.print(j);
  }

  System.out.println();
}

...zur Frage

Java - Zahlen aus String?

Wie kann ich aus einem String die Zahlen zählen?

Hier ist was ich habe:

Was muss ins if rein oder sollte man das anders lösen?

for(int i = 0; i < test.length(); i++) {
    if(    ?    ){
            count ++;
         }
 }

...zur Frage

String for-each array jedem Wert "_ "zuweisen?

Ich möchte nun jedem Element aus dem String-array rateWort

"- " zuweisen. Habe eine for-each gewählt. Warum geht das nicht?

Fehler: Typ mismatch can not convert from String to int ?????

...zur Frage

Anfang von Wörtern in Java Array?

Schreibe die Methode:

public static String[] getWordsStartsWith(String text, String start)

Die Methode soll in einem String-Array alle Worte aus dem String text zurückgeben, die mit dem String start beginnen.

Die Groß-/Kleinschreibung soll dabei ignoriert werden.

Beispiel: "Hast du GESTERN gelernt?", "ge" {"GESTERN", "gelernt"}

Mein Code sieht bisher so aus:

public static String[] getWordsStartsWith(String text, String start) {
    String[] ia = new String[text.length()];
    int counter = 0;
    int endposition = 0;
    text = text.toLowerCase(Locale.ROOT);
    start = start.toLowerCase(Locale.ROOT);
    for (int i = 0; i < text.length(); i++) {
        if (text.startsWith(start, i)) {
            endposition = text.indexOf(' ', i);
            text = text.substring(i, endposition);
            ia[counter++] = text;
        }
    }
    return Arrays.copyOf(ia, counter);
}

Es liefert halt [gestern] zurück... Wie kann ich es so programmieren, dass es noch die anderen Wörter überprüft auch wenn schon eins mit start startet?

...zur Frage

Java: Wie kann ich eine Route mit beliebig vielen Zwischenhalten einlesen und im Array ausgeben?

Hallo zusammen.

Es soll ein Programmcode geschrieben werden, bei dem ein Anzahl Zwischenstopps, Start- und Endpunkt angegeben werden müssen. Alle Eingaben müssen im Array gespeichert und später wiedergegeben werden.

Wichtig ist:

Erster Wert ist mein Startpunkt, bspw. Köln.
Der letzte Arraywert ist mein Endpunkt, bspw. Berlin.

Irgendwas in meinem Code ist leider falsch. Es müssen definitiv zwei Schleifen vorhanden sein.

Könnt ihr mir bei der Korrektur meines Codes bitte helfen?

Besten Dank!

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    // Diesen Teil nicht anpassen
    Scanner keyScan = new Scanner(System.in);
    System.out.print("Anzahl Zwischenhalte: ");
    int anzahlVias = keyScan.nextInt();
    keyScan.nextLine();
    String [] strecke = new String[anzahlVias + 2];

    System.out.print("Reise von: ");
    // TODO: Start einlesen und im Array strecke speichern
    strecke[0] = keyScan.nextLine();

    System.out.print("Reise nach: ");
    // TODO: Ziel einlesen und im Array strecke speichern
    strecke[strecke.length - 1] = keyScan.nextLine();

    // TODO: Vias einlesen und im Array strecke speichern
    int counter = 0;

    while (counter < strecke.length) {
      for (int i = 0; i < strecke.length; i++) {
        for (int y = 0; y < 3; y++) {
          System.out.print("Via: ");
          strecke[1] = keyScan.nextLine();
          counter++;
        }

        System.out.println("Deine Route: "+ strecke[counter]);
      }

      // TODO: Route ausgeben
    }

    keyScan.close();
  }
}

...zur Frage

Elemente in Arrays (java) einfügen?

Hallo! Hier habe ich ein bisschen mit Arrays rumgespielt. Es soll eine 0 in das kopierte Array vor der jeweiligen Zahl eingesetzt werden, wenn diese kleiner als 10 ist. Wenn die Zahl größer als 10 ist, dann wird eine 1 vor die jeweilige Zahl gesetzt.

Wäre so ein Lösungsansatz akzeptabel oder haben sich Fehler eingeschlichen?

Muss dazu sagen, dass ich ein Anfänger bin :)

Danke im Vorraus!

Der Code lautet:

public class Array {
    public static void main (String[] args){
       Array arrayListe = new Array();
       int[] liste = {5, 20, -9};
       int[] rueckgabe = Array.veraendereArray[liste];
       for(int element : rueckgabe){
       System.out.println(element);
    }
 }
public static int [] veraendereArray(int[] liste){
   int[] rueckgabe = new int[liste.length+4];
   for(int i = 0; i <= liste.length; i++){
      if(element <10){
         rueckgabe[i+1]=0;
      }
      else{
         rueckgabe[i+1] =1;
      }
   }
}
 }

...zur Frage

Java: Hat Array ein Zeichen vom Char Element?

Hallo,

weiß jemand wie ich überprüfen kann, ob ein zweidimensionales String Array ein Zeichen von einem Char Array hat? Mein Ansatz ist so, allerdings wird das Zeichen[j] im contains rot markiert:

for (int i = 0; i < Array.length; i++) {
    for (int j = 0; j < Array.length; j++) {
        if (Array[j].contains(Zeichen[j]) == true) {
            Array[j] = "Zeichen";
        }
        else if (Array[j].contains(Buchstabe[j]) == true) {
            Array[j] = "Buchstabe";
        }
        else if (Array[j].contains(Sonderzeichen[j]) == true) {
            Array[j] = "Sonderzeichen";
        }
    }

...zur Frage

C# random array?

Ich habe hier in dem Code ein Random-Array erstellt. Wenn ich es starte, bekomme ich immer ein Array mit gleichen Zahlen. Wenn ich einen Breakpoint reinmache und es durchlaufen lasse, liefert es mir ein Array mit unterschiedlichen Zahlen. Ich weiß nicht mehr weiter! Kann mir bitte wer helfen? Danke.

Hier der Code:

static void Main(string[] args)
{
  int[] arr = new int[6];
  RandomArray(arr);

  for (int i = 0; i < arr.Length; i++)
  {
    Console.WriteLine(arr[i]);
  }

  Console.ReadKey();
}

static int[] RandomArray(int[] arr)
{
  for (int i = 0; i < arr.Length; i++)
  {
    Random zufallszahlen = new Random();
    int zahl = zufallszahlen.Next(1, 45);
    arr[i] = zahl;
  }

  return arr;
}

...zur Frage

Im Array nach einer bestimmten Zahl suchen brauche hilfe?

import java.util.Scanner; 

public class Felder 
{ 
  public static void main(String[] args) 
  { 
    // Beschreibung des Programms
     System.out.println("Erstellung eines Arrays mit n-Feldern"); 
    System.out.println();

     //Scanner zur Einagbe der Feldgröße 
    Scanner sc = new Scanner(System.in);
     System.out.print("Bitte geben sie die Größe des Arrays ein "); 
    int feldgroesse = sc.nextInt(); 

    int[] a = new int[feldgroesse]; 
    System.out.println("Nun füllen Sie das Array mit ganzen Zahlen"); 
    System.out.println(); 

    // Schleife zum füllen des Arrays
     for (int i=0; i<feldgroesse;i++)
    { 
      System.out.print("Bitte geben Sie eine Ganzzahl ein: "); 
      a[i] = sc.nextInt(); 
    } 

    for (int i; i = 0; i++) 
    { 
      if(a[i] = = 5)
      { 
        System out println(„Der Array enthält die gesuchte Zahl: “ + a[i]); 
      }
    } 
    printFeld(a); 
    sc.close(); 
  } 

  public static void printFeld(int[] a) 
  {
     //gibt das Arrays auf der Konsole aus 
    System.out.println(); 
    System.out.println("Ausgabe des Arrays"); 
    System.out.println(); 
    for (int i=0; i<a.length;i++)
    { 
      System.out.println("Feld "+ i + " = " +a[i]); 
    } 
  } 
}

Komme nicht weiter bitte mit einer code Antwort helfen hänge seit 3 Tagen an dieser Aufgabe. Danke Eine eigene Methode schreiben(suchIndex(int[] a, int wert)) die eine vom Nutzer abgefragte Zahl im zuvor erstellten Array sucht und wenn es gefunden wird mit dem entsprechenden Index ausgibt

...zur Frage

Java: Array monat absteigend sortieren?

import java.util.Arrays;
import java.util.Collections;

public class JavaApplication3 {
  public static void main(String[] args) {
    int[] monat = new int[12];

    for (int count = 0; count < 12; count++) {
      monat[count] = count + 1;
      Arrays.sort(monat, Collections.reverseOrder());
      System.out.println(monat[count]);
    }
  }
}

Weiß jemand, wie ich das absteigend sortieren kann? Es soll dann also so aussehen:

12,11,10....2,1,0

Aber es kommt irgendwie ein Fehler wenn ich es ausführen will bzw. ich weiß auch nicht, wo der Fehler hier ist.

Es wäre super, wenn mir jemand helfen könnte. Vielen Dank!

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen