Array doppelt Felder löschen

[Björni]

Hallo ich soll ein bsp lösen:

Angabe:

Gesucht ist ein Algorithmus, der aus einem aufsteigend sortierten Feld alle doppelten Einträge entfernt und die neue Länge berechnet.

int [] unique(int[] feld)

Geben Sie die neue Länge (=Anzahl der Elemente ohne doppelte Einträge) zurück. Das folgende Beispiel zeigt ein Feld der Länge 10 vor und nach dem Aufruf.

Vor Aufruf: 1334555679 nachher: feld: 1345679679 neue Länge=7


Verwenden Sie in Ihrer Lösung kein Hilfsfeld. Die Elemente zwischen der neuen Länge und n bleiben unverändert.



habs so gemacht:

 static int  unique(int[] a)
		
		{		
			
			int count =0;
				for(int i=0;i<a.length-1;i++){
					
					if(a[i]!=a[i+1]){
						count++;
					}
				}
				count+=1;
				return count;
			}

Allerdings bekomme ich hier nur die Länge zurück. Wie kann ich ein verändertes Feld zurückgeben??

mfg

björni

 

[Murray]

Ist die Signatur

int [] unique(int[] feld)

in der Aufgabenstellung vorgegeben? Wenn ja, dann ist das alles totaler Blödsinn - wie soll man denn bitteschön in einem int[] die (neue) Länge zurückgeben? Und was soll denn "benutzen Sie kein Hilfsfeld" bedeuten?? Gut. dass ich es nur noch mit Kunden und nicht mehr mit Assis und Profs zu tun habe - die Kunden bezahlen für solchen Sch***

 

[björni]

ja ist so vorgegeben. :lol: das mit neuer länge zurückgeben würd ich nicht beachten ("vielleicht erst im Hauptprogramm)

mich würde es interessieren wie ich das Array so wie vorgeben zurückbekomme

 

[foxy]

also in deinem Programm löscht du nichts, sondern du zählst ja nur wieviel doppelte vorkommen

du musst das feld shiften wenn ein doppelter vorkommt,

aber du hast dann immer noch die selbe length von deinem feld wie vorher

du kannst ein array nicht dynamisch die grösser verändern, dafür mussu mit collections arbeiten, also listen

aber das is ja nich gefragt

versuch einfach mal in deine if abfrage das hier reinzusetzen

public int[]  unique(int[] a)
      
      {      
         
         int count =0;
            for(int i=0;i<a.length-1;i++){
               
               if(a[i]=a[i+1]){
                  for (int z=i+1; z<= a.lenght-1;z++)
                  {
                      a[z] = a[z+1];
                  }
                  count++;
               }
            }
            
            return a;
         }

so ähnlich ist nich getestet

aber du kannst die grösse des feldes nicht dynamisch verändern, wenn du das veränderte feld zurückgeben willst

return a

 

[Murray]

Ohne Hilfsfeld kann das m.E. nicht klappen - man kann aus einem int[] nunmal keine Elemente löschen. Daher muss man ein zweites int[] verwenden - und das würde ich doch als Hilfsfeld bezeichnen ???:L

 

[foxy]

sag ich ja ... er kann nur shiften

aber dann muss er sich für die letzten plätze was überlegen ...

aber machs mit collections

 

[Murray]

sag ich ja ... er kann nur shiften

Das Shiften sollte man aber m.E. lieber mit java.lang.System#arraycopy machen.

 

[foxy]

dazu müsste er aber ein neus feld erstellen ... darf er aber nich

 

[Murray]

Deshalb ist die Aufgabenstellung ja auch so weltfremd...

 

[foxy]

 

[björni]

@foxy

also deine angegebene lösung hab ich schon mal probiert - funzt nicht.


was meint ihr mit shiften?

 

[björni]

und genau: ich hab ja als parameter ein array. das muss ich halt irgendwie verändern und dann zurückgeben.

Darum brauche ich meiner Meinung nach kein Hilfsarray

 

[foxy]

das was ich gemacht hab ... du hast in deinem array ja objecte ... und jaaaa integer sind normal keine objcte :O
so du machst einfach ein neuen verweis

also du hast an 2. stelle die doppelte zahl ... dann machst du einfach

dann ist die 3. stelle = der 2. stelle
die 3. stelle = 4. stelle bis ende

nur du hast eben am ende ein problem weil dein feld die grösse sich nicht verändert

 

[björni]

@foxy : kann dir bei deinem statement leider überhaupt ned folgen

 

[foxy]

du holst
a[2] = a[3]
a[3] = a[4]
usw bis ende ... du machst neue zuweisungen, somit ist der doppelte wert weg ganz einfach weil er "überschrieben" wird

aber du hast die letzte zahl doppelt stehn
z.b.

a= 1223456

das neue

a= 1234566

also hilft dir nich weiter

du musst ein neues feld erzeugen, dann mit arraycopy das da reinhaun
dann hast du nur noch b = 123456 drin stehn

 

[björni]

ja verstehe. das ist dann ein problem ohne Hilfsfeld

 

[bygones]

immer ruhig blut junge padawans...

geht alles... und fühl mich in der laune eine mögliche lösung zu posten

public int remove(int[] array) {
		int counter = 0;
		for ( int i = 0; i < array.length - 1; i++ ) {
			int k = 1;
			while (array[ i ] == array[ i + k ]) {
				array[ i + k ] = -1;
				k++;
				counter++;
			}
		}
		return array.length - counter + 1;
}

int[] i = new int[]{1, 1, 2, 3, 6, 7, 7, 7, 8, 9};
int newLength = new Test2().remove( i );
System.out.println( Arrays.toString( i ) );
System.out.println( newLength );

gibt bestimmt noch andere möglichkeiten

-1 ist einfach ein beliebiges Element dass als Löschelement herhält, d.h. alle doppelten Einträge werden einfach maskiert

n8

 

[björni]

danke, aber ich soll ja genau so züruckgeben wie in der Angabe (irgendwie mit verschieben)

aus {1,3,3,4,5,5,5,6,7,9}; wird {1,3,4,5,6,7,9,6,7,9}

 

[bygones]

dann schafft man es nicht afaik ohne Hilfsarray oder Collection, da ein Array nicht nachträglich veränderbar in seiner Größe ist...

 

[björni]

aber wenn die Größe gleich bleibt. nur das Array ändert sich

aus {1,3,3,4,5,5,5,6,7,9}; wird {1,3,4,5,6,7,9,6,7,9}


müsste es ja irgendwie gehen.??

 

[bygones]

aber wenn die Größe gleich bleibt. nur das Array ändert sich

aus {1,3,3,4,5,5,5,6,7,9}; wird {1,3,4,5,6,7,9,6,7,9}

was hat dieses nun mit der aufgabe zu tun, du hast dann einen array in dem andere zahlen doppelt vorkommen ?! *kopfkratz*

allgemein gilt: Die größe eines Arrays ist später nicht mehr änderbar... den Inhalt kann man nach belieben ändern, die Größe bleibt aber immer gleich

 

[björni]

ja. das weiss ich schon das arrays nicht dynamisch sind.

die Angabe war halt so (und vollkommen blöd) dass man

aus {1,3,3,4,5,5,5,6,7,9}; wird {1,3,4,5,6,7,9,6,7,9} machen soll

 

[mattulla]

Vielleicht waere es eine Loesung wenn man zuvor einen int-Wert als Default festsetzt und das Feld dann einfach damit auffuellt.

Vll mal ein Beispiel: Default-Wert = -1

Altes Feld:
1, 2, 2, 3, 5, 5

Neues Feld:
1, 2, 3, 5, -1, -1

hierfuer muesste man kein Hilfsfeld erzeugen.....man kann ziemlich einfach die "neue Laenge" ermitteln und die Werte tauchen nicht mehr doppelt. Man muss halt nur einen Default-Wert festlegen. Dieser koennte ja auch MinInteger oder so sein falls Werte wie -1 als nicht geeignet angesehen werden.


gruss
mattulla

 

[mattulla]

Hab fuer das was ich eben versucht habe zu beschreiben mal eine Klasse geschrieben die das erledigt, der default-Wert wird hier dann dynamisch gesucht, so dass sichergestellt ist, dass er nicht in dem Originalfeld auftaucht:

public class MyArray {

	int[] a;
	int laenge;
	int defaultValue = Integer.MIN_VALUE;
	
	public MyArray(int laenge)
	{
		this.laenge =  laenge;
		a =  new int[laenge];
	}
	
	public int editArray()
	{
		if(defaultValue == Integer.MIN_VALUE)
		{
			boolean findDefaultValue = false;
			while(!findDefaultValue)
			{
				defaultValue++;
				findDefaultValue = true;
				for(int i = 0; i < a.length; i++)
				{
					if(a[i] == defaultValue)
					{
						findDefaultValue =  false;
						break;
					}
				}
			}
			for(int i = 1; i < laenge; i++)
			{
				if(a[i] == a[i-1])
				{
					laenge--;
					for(int j = i; j < laenge; j++)
					{
						a[j] = a[j+1];
					}
					a[laenge] = defaultValue;
					i--;
				}
			}
		}
		return laenge;
	}
	public static void main(String[] args) {
		MyArray test =  new MyArray(5);
		test.a[0] = 1;
		test.a[1] = 1;
		test.a[2] = 1;
		test.a[3] = 2;
		test.a[4] = 2;
		test.editArray();
		for(int i = 0; i < test.a.length; i++)
		{
			System.out.println(test.a[i]);
		}

	}

}

 

[bygones]

@matulla:
gleiche funktionalität wie der code den ich schon gepostet habe...

 

[André Uhres]

       int out = 0;
        for (int in = 0; in < meinArray.length; out++) {
            meinArray[out] = meinArray[in];
            while(in < meinArray.length && meinArray[in] == meinArray[out]) in++;
        }
        for (int i = 0; i < out; i++) System.out.println(meinArray[i]);

 

[mattulla]

@matulla:
gleiche funktionalität wie der code den ich schon gepostet habe...

....sorry hat ich wohl nicht sorgfaeltig genug gelesen :roll:

 

[bygones]

ok somit gewinnt Andre mit dem kürzestem Code

@TE:
wie du siehst gibt es keine lösung für diese Aufgabenstellung, wenn 1. kein hilfsarray angelegt werden darf bzw. 2. der array ECHT kleiner werden muss.....