alle nicht-dplikate finden

[atenv]

Hallo,

alle nicht-duplikate eines Arrays finden. Wo bitte ist mein Fehler?

	public int howMany(int[] arr) {
		if (arr.length == 0)
			return 0;
		
		int diffCount = 0;
		int j = 0; int i=0;
		
		for (; i < arr.length ; i++) {

			for (; arr[j] < arr[i]; j++) {
				if (arr[i] != arr[j]) {
					diffCount++;
				} else {
					System.out.print( arr[i] +" and " +arr[j] + "are same!");
				}
			}
		}
		return diffCount;
	}

Bitte um Hilfe

LG

 

[maki]

Ich verstehe dein Abbruchbedingung für die innere Schleife nicht ganz...

arr[j] < arr[i];

Ansonsten würde ich das weiter aufteilen in mehere Methoden und bessere Variablennamen.

Wenn du ein Set verwenden würdest, wäre das ganze übrigens in 2-3 Zeilen abgehandelt.

 

[atenv]

Ich verstehe dein Abbruchbedingung für die innere Schleife nicht ganz...

arr[j] < arr[i];

Ansonsten würde ich das weiter aufteilen in mehere Methoden und bessere Variablennamen.

Wenn du ein Set verwenden würdest, wäre das ganze übrigens in 2-3 Zeilen abgehandelt.

Hi,

ja ich möchte das i-te element in der ersten schleife mit jedem anderen element aus der zweiten schleife (für das array ) vergleichen. Dann wieder um das i+1-te element mit jedem anderen element vergleichen ust. bis die schleife i vertig ist.

Sorry aber ich verstehe nicht was Du mit Set gemeint hast... Könntest Du bitte ein wenig genauer sein?..

 

[atenv]

Okay,

nun sehe ich wie viele fehler ich überall gemacht habe.

	public int howMany(int[] arr) {
		if (arr.length == 0)
			return 0;

		int diffCount = 0;
		int j = 0;
		int i = 0;

		for (; i < arr.length; i++) {
			System.out.print("FORI_arr[i]=" + arr[i] + " ||| \n\n");
			for (; j <= arr.length-1; j++) {
				System.out.print("\n FORJ: _arr[i]=" + arr[i] + " arr[j]="	+ arr[j] + "; ");

			
			}
		}
		return diffCount;
	}

trotzdem, starten die innere iterationen in FORJ in der zweiten, dritten, etc. FORI iteration nicht, warum denn ?

 

[atenv]

oaky ich habs entdeckt


Ziemlich dumm, ja aber....int j = 0;
ausserhalb der schleife wird nur ein mal initialisiert....
ja ja ...

 

[Schandro]

deswegen lieber immer die initialisierung der Hilfsvariable einer for Schelife in den Schleifenkopf schreiben.

 

[atenv]

deswegen lieber immer die initialisierung der Hilfsvariable einer for Schelife in den Schleifenkopf schreiben.

jep.

darf ich dich was anderes nun fragen?

Ich versuche mit der Methode die nummer aller integer (in meinem array) die sich nicht wiederhollen zu ermitteln. Wie kann ich aber die Wiederholung überspringen ? Sprich arr == arr[j] in der zweiten schleife.

Ich komme leider auf kein vernünftiges ergäbnis

hier ist was ich bislang geschrieben habe:

	public int howMany(int[] arr) {
		if (arr.length == 0)
			return 0;

		int diffCount = 0;
		//int j = 0;
		int i = 0;

		for (; i < arr.length; i++) {
			System.out.print("FORI_arr[i]=" + arr[i] + " ||| \n\n");
			for (int j = 0; j <= arr.length-1; j++) {
				System.out.print("\n FORJ: _arr[i]=" + arr[i] + " arr[j]="	+ arr[j] + "; ");
				if (arr[i] != arr[j] && j != i) {
					diffCount++;
				} else {
					System.out.print(arr[i] +" and " +arr[j] + " are same! \n");
					
				}
			}
		}
		return diffCount;
	}

 

[Schandro]

Wie wärs hiermit:

import java.util.*;

public class A{
	public static void main(String[] args){
		List <Integer> list = new ArrayList <Integer> ();
		list.add(23);
		list.add(3);
		list.add(213);
		list.add(3523);
		list.add(-253);
		list.add(213);
		list.add(213);
		list.add(3);

		System.out.println(getDuplicates(list));
	}

	public static <E> List <E> getDuplicates(List<E> list){
		HashSet <E> set = new HashSet <E> ();
		List <E> duplicates = new ArrayList <E> ();

		for(int i=0;i<list.size();++i){
			if(set.contains(list.get(i))){
				if(!duplicates.contains(list.get(i))){ // verhindert das duplikate in der duplikaten-Liste sind
					duplicates.add(list.get(i));
				}
			}
			else{
				set.add(list.get(i));
			}
		}
		return  duplicates;
	}
}

...

 

[ARadauer]

...
Sorry aber ich verstehe nicht was Du mit Set gemeint hast... Könntest Du bitte ein wenig genauer sein?..

   public static int diffCount(int[] arr){
     Set<Integer> set = new HashSet<Integer>();
     for(int i: arr)
        set.add(i);
     return set.size();     
   }

sowas war gemeint...

 

[atenv]

Wie wärs hiermit:

import java.util.*;

public class A{
	public static void main(String[] args){
		List <Integer> list = new ArrayList <Integer> ();
		list.add(23);
		list.add(3);
		list.add(213);
		list.add(3523);
		list.add(-253);
		list.add(213);
		list.add(213);
		list.add(3);

		System.out.println(getDuplicates(list));
	}

	public static <E> List <E> getDuplicates(List<E> list){
		HashSet <E> set = new HashSet <E> ();
		List <E> duplicates = new ArrayList <E> ();

		for(int i=0;i<list.size();++i){
			if(set.contains(list.get(i))){
				if(!duplicates.contains(list.get(i))){ // verhindert das duplikate in der duplikaten-Liste sind
					duplicates.add(list.get(i));
				}
			}
			else{
				set.add(list.get(i));
			}
		}
		return  duplicates;
	}
}

...

Danke, macht allerdings genau das gegenteil. Was ich schreibe ist etwas das mir nur die "Unikate" ergibt.

Leider habe ich Generizität bis lang nur geblättert, aber wie würde das ausschauen?

 

[Schandro]

Ist zwar umständlich, aber immerhin funktioniert es so:

	public static <E> List <E> getUniqueElements(List<E> list){
		 List<E> duplicates = getDuplicates(list);
		 List<E> result = new ArrayList <E> ();
		 for(int i=0;i<list.size();++i){
			 if(!duplicates.contains(list.get(i))){
				 result.add(list.get(i));
			 }
		 }
		 return result;
    }

 

[maki]

Ist aber nicht dein ernst Schandro, oder?

ARadauer hat euch doch schon eine bessere Lösung vorgeschlagen... noch kürzer wird es, wenn man ein gleich eine Collection einsetzt.

atenv, warum eingentlich Arrays? Sind doch so primitiv und gar nicht OO, wenn es nicht unbedingt ein Array sein muss, nimmt man Collections

 

[atenv]

Ist aber nicht dein ernst Schandro, oder?

ARadauer hat euch doch schon eine bessere Lösung vorgeschlagen... noch kürzer wird es, wenn man ein gleich eine Collection einsetzt.

atenv, warum eingentlich Arrays? Sind doch so primitiv und gar nicht OO, wenn es nicht unbedingt ein Array sein muss, nimmt man Collections

Na ja, ursprünglich musste ich in einem random simple-array, den kleinsten wert, den zweitkleinsten wert sowie auch alle unikate finden.

 

[maki]

Hört sich nach einer Übungsaufgabe für die Schule/Uni an bei der man keine vordefinierten API Methoden bzw. andere Datenstrukturen einsetzen darf?

Wenn ja, dann bleibt dir wohl nix anderes übrig als Arrays zu verwenden.

 

[atenv]

Hört sich nach einer Übungsaufgabe für die Schule/Uni an bei der man keine vordefinierten API Methoden bzw. andere Datenstrukturen einsetzen darf?

Wenn ja, dann bleibt dir wohl nix anderes übrig als Arrays zu verwenden.

Wir dürfen eigentlich alles anwenden. Aber wie gesagt, haben wir Generizität noch nicht genommen. Also, ja nur mit primitive arrays...