Doppelte löschen

[rudlxd]

hallo,

meine Methode delDoppelte sollte in einem beliebigen int Array alle mehrfach vorhandenen zahlen löschen, sodass sie nur mehr 1 mal vorhanden sind. die hilfs arrays verwende ich nur, weil das übergebene array a nicht verändert werden darf...

[Java]/**
* Die Methode löscht aus einem int Array alle Zahlen die mehr als einmal vorkommen,
* bis sie nur noch einmal im Array enthalten sind
* @param a Array in dem gelöscht werden soll
* @return Array, in dem jede Zahl nur noch 1 mal vorkommt
*/
public static int [] delDoppelte (int []a) {
int [] ret = null;
int [] b = null;
b = a.clone();
if (a != null && a.length > 0) {
int [] hilf = new int [a.length];
sortMinArray(b);
int j = 1;
for (int i = 0; i < a.length - 1; i++) {
if (i <= a.length - 2) {
if (b != b[i + 1]) {
hilf [j - 1] = b;
j++;
} else
hilf[j -1] = b[b.length - 1];
}
}
ret = new int [j];
for (int i = 0; i < j; i++)
ret = hilf;
}
return ret;
}[/code]


ich habe hier aber ein problem, denn das ergebnis dieser methode hat (nach meinen bisherigen beobachtungen) 2 verschiedene fälle:

1. es stimmt (und zwar genau dann, wenn die größte zahl im Array mindestens 2 mal vorkommt

2. die letze(und auch größte) zahl im Array ist nicht vorhanden und stattdessen wird eine 0 eingesetzt (dies ist der fall, wenn die größte Zahl im Array nur einmal vorkommt)

ich kann den fehler einfach nicht finden, immer wenn ich denke ich hab ihn gefunden, funktioniert nur noch etwas nicht...

hier ist noch die methode sortMinArray die ich in der methode delDopplete verwende, welchen einen int array der größe nach sortiert, beginnend bei der kleinsten zahl. (diese methode müsste aber stimmen...)

public static void sortMinArray (int []a) {
		int pos = 0;
		if (a != null && a.length > 0) {
			for (int i = 0; i < a.length - 1; i++) {
				pos = getMinPos(a, i);
				swap(a, i, pos);
			}
		}
	}

es wäre echt super wenn mir jmd weiterhelfen könnte, denn ich weiß wirklich nicht mehr weiter...

ich hoffe es ist nicht zu viel was ich hier geschrieben habe, aber ich denke diese beschreibung ist nötig..

auf jeden fall falls mir jmd hilft schon mal ein riesengroßes dankeschön im voraus

lg rudlxd

 

[SlaterB]

auf merkwürdige Color-Tags kommst du, aber nicht den dicken rot hingewiesenen JAVA-Tag?
'finde Fehler nicht' als Titel hat auch Aussagekraft 0, bitte eher fachlichen Inhalt etwas darstellen

 

[Landei]

Keine Ahnung, wo der Fehler ist, aber der Code ist viel zu kompliziert.

public static int [] removeDuplicates (int ... as) {
   boolean[] isDuplicate = new boolean[as.length];
   int numDeleted = 0;
   for(int i = 0; i < as.length -1; i++) {
       for(int j = i+1; j < as.length; j++) {
           if (as[i] == as[j] && ! isDuplicate[j]) {
               numDeleted++;
               isDuplicate[j] = true;
           } 
       } 
   }
   int[] result = new int[as.length - numDeleted];
   for(int i = 0, j=0; i < as.length; i++) {
       if (! isDuplicate[i]) {
          result[j++] = as[i];
       }  
   }
   return result;
}

Noch einfacher würde es bei Verwendung von [c]Arrays.sort[/c] (falls einen die Reihenfolge nicht interessiert), oder wenn man ein [c]Set[/c] verwendet.

 

[SlaterB]

            for (int i = 0; i < a.length - 1; i++) {
                if (i <= a.length - 2) {
                    if (b[i] != b[i + 1]) {
                        hilf [j - 1] = b[i];
                        j++;
                    } else
                        hilf[j -1] = b[b.length - 1];
                }
            }

mit dem if hier in der zweiten Zeile prüfst du ob du nahe am Ende bist, aber was passiert wenn das der Fall eintritt, also das if nicht erfüllt ist, das letzte i erreicht ist?
dann musst du doch auch ein Element übernehmen, jedenfalls evtl., nicht wenn doppelt

das kann man mit noch weiteren manchem if, Vergleich mit vorherigen Element usw. erreichen

einfacher womöglich: das Array b länger machen, das letzte Element immer nochmal anhängen,
etwas unschöner Trick, aber damit kommt es immer zum Fall 'wenn die größte zahl im Array mindestens 2 mal vorkommt'
und dein Programm funktioniert,
mit Sortierung usw. greifst du ja auch schon massiv ein, da darf dann ruhig ein Element dazukommen

 

[Landei]

Mit einem Set:

    public static int [] removeDuplicates (int ... as) {
        Set<Integer> set = new HashSet<Integer>();
        for(int a : as) {
            set.add(a);
        }
        int[] result = new int[set.size()];
        int i = 0;
        for(Integer a : set) {
           result[i++] = a;
        }
        return result;
    }

 

[rudlxd]

danke dieser code ist echt viel einfacher aber auf sowas wär isch nicht gekommen...

dankeschön für die hilfe

 

[rudlxd]

danke für die tipps, habs aber nicht ganz geschafft.. trotzdem vielen dank

habs jetzt so gelöst wie landei das vorgeschlagen hat

trotzdem nochmal danke