arrays: Anzahl der verschiedenen Werte bestimmen

[tschul]

hallo,

ich soll die Anzahl von von verschiedenen Werten in einem Array bstimmen z.b. {1, 5, 2, 58, 38, 2, 9, 0, 6} => 8
wie kann ich das in java gut umsetzen? ich hab mir gedacht: erstes element des arrays nehmen und position merken und mit allen anderen werten des Arrays vergleichen und wenn es (außer an seiner position) nicht noch einmal vorkommt dann i++. sonst zum nächsten element weitergehen. hat irgendwer eine einfachere idee?

danke

 

[mic_checker]

Eine Möglichkeit wäre, dass du mit HashSet arbeitest, die Elemente hinzufügst und anhand vom Rückgabewert guckst ob das Element schon enthalten, falls nicht zähle die Zählvariable hoch.

 

[Beni]

Oder zuerstmal sortieren (Arrays.sort), und dann die sortierte Liste durchgehen (das ist nicht mehr schwierig).

 

[Bleiglanz]

schreib doch einfach alle in ein Set und ruf am Ende dann size()

int[] arr = new int[]{1, 5, 2, 58, 38, 2, 9, 0, 6};
java.util.Set set=new java.util.HashSet();
for (int i=0,n=arr.length;i<n;i++){
        set.add(new Integer(arr[i]));
}
System.out.println(set.size());

warum den Rückgabewert von "add" extra zählen?

editiert (ein unglaublicher Tippfehler am Montag morgen!)

 

[AlArenal]

scheiss doch einfach alle in ein Set und ruf am Ende dann size()

Mach das besser nicht, das stinkt bestimmt...

 

[mic_checker]

schreib doch einfach alle in ein Set und ruf am Ende dann size()

Stimmt natürlich, aber warum einfach wenns auch etwas umständlicher geht

 

[Guest]

danke einemal für die ganzen postings: das mit dem sortieren war auch eine andere methode - sollen wir aber in diesem fall nicht verwenden und hash-tabellen haben wir noch nicht gemacht.
deswegen: hab ich dann doch einmal nach meiner umständlichen idee probiert und hab schon wieder ein problem und poste hier amal meinen ziemlich peinlichen code ;o)

{
          
int [] array = {-20, 19, 1, 5, -1, 27, 19, 5};
int anzahl = 0;
  
for (int index = 0; index < array.length; index++) 
{   for (int position = 0; position <= array.length; position++) 
    {if (position == array.length) {anzahl ++; index++;}; 
    do {position ++;} while (position == index && array [index] != array [position]);
    if (array [position] == array[index])
    {index ++;}
    }
} 
 
Out.println("" + anzahl);
}

beim compilieren schreibt netbeans:

java.lang.ArrayIndexOutOfBoundsException: 9
at Anzahl.main(Anzahl.java:24)
Exception in thread "main"
Java Result: 1

tschul

ps. kann leicht sein dass sogar noch logische fehler drin sind.....

 

[mic_checker]

for (int position = 0; position <= array.length; position++)

Ohne auf den restlichen Code geguckt zu haben: Das an sich gibt sicher schon ne OutOfBounds. Du kannst ja nicht auf das Element mit dem Index array.length zugreifen.