Array

[canyakan95]

Hallo
meine aufgabe ist es: • Zählen der gemeinsamen Werte
Schreiben Sie eine Methode countValuesInBoth, die zwei int-Felder als Parameter besitzt. Die Methode soll die
Anzahl der Werte, die in beiden Feldern vorkommen, zurückgeben.

und ich habe folgendes programmiert bekomme aber jedesmal die zahl 3 rausgespuckt.habe ich einen denkfehler??

    public static int countValuesInBoth ( int[]arr, int[]arr1)
    {
        int count=0;
        for(int i=0;i<arr.length;i++)
        {
            for(int j=0;j<arr1.length;j++)
            {
                if(arr[i]==arr[j])
                {
                    count++;
                }
            }
        }
        return count;
    }

 

[canyakan95]

eine frage noch die nächste aufgabe ist es : Vergleichen der Werte 1
Schreiben Sie eine Methode oneIsGreater, die zwei int-Felder als Parameter besitzt. Die Methode soll true
zurückgeben, falls es in dem als ersten Argument übergebenen Feld mindestens einen Wert gibt, der größer ist als alle
Werte des zweiten Feldes; sonst soll false zurückgegeben werden.

da habe ich folgendes programmiert bekomme aber immer true;
iwas mache ich mit den for schleifen falsch

    public static boolean oneIsGreater ( int [] arr, int[]arr1)
    {
        for(int i=0;i<arr.length;i++)
        {
            for(int j=0;j<arr1.length;j++)
            {
                if(arr[i]>arr[j])
                {
                    return true;
                }
            }
        }
        return false;
    }

 

[VfL_Freak]

Moin,

was sollen wir jetzt dazu sagen .... :noe:
Dann wird es wohl EIN größeres Element geben !! :bae:

Gruß Klaus

 

[fLooojava]

Also folgender Code spuckt das korrekte bei mir aus, oder?

public static int countValuesInBoth ( int[]arr, int[]arr1)
	    {
	        int count=0;
	        for(int i=0;i<arr.length;i++)
	        {
	        	for( int k=0; k<arr1.length;k++){
	        		if(arr[i]==arr1[k]) count++;
	        	}
	        }
	        return count;
	    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr1 = {1,2,3,4,5};
		int[] arr2 = {1,2,3,4,6,7,8};
		System.out.println(countValuesInBoth(arr1,arr2));

	}

Den zweiten Algorithmus schaue ich mir gleich mal an.

 

[Flown]

Bei Frage 1: Sollen gleiche Vorkommnisse öfters gezählt werden? Bsp: arr1: [1, 2, 3] arr2: [1, 2, 2, 3] was soll das Ergebnis sein? 3 oder 4?

Bei Frage 2: Ich würde das Problem anders angehen. Du suchst dir das Maximum aus der zweiten Array raus und erst danach vergleichst du mit dem ersten Array.

 

[fLooojava]

Zu Beginn muss man sagen dass dein Code fehlerhaft ist:

 if(arr[i]>arr[j])
                {
                    return true;
                }

Diese if-Abfrage ist nicht korrekt.

Ich denke du hast schlussendlich sowas gesucht:

public static boolean oneIsGreater ( int [] arr, int[]arr1)
	    {
		  int count = 0;
	        for(int i=0;i<arr.length;i++)
	        {
	        	count =0;
	            for(int j=0;j<arr1.length;j++)
	            {
	                if(arr[i]>arr1[j]){
	                	count ++;
	                }
	                if(count==arr1.length)
	                { return true;
	                }
	            }
	        }
	        return false;
	    }

... oder? ( Ich denke der Algorithmus tut das was er tun soll. )

Aber die Idee von flown ist meiner Meinung nach auch "besser".

 

[canyakan95]

da sollte eig 3 rauskommen

 

[canyakan95]

bei deinem bsp bekomme ich eine exception geworfen
mfg

 

[fLooojava]

Kannst du bitte genauere Aussagen verfassen? Da kennt sich niemand aus. Wo wird die exception geworfen? Was besagt diese?

 

[Sasuke]

1:

Bist du dir sicher, dass du das richtig testest ? Das hier funktioniert bei mir (Hab nur ein wenig zusammengefasst)

public static void main(String[] args){
        int[] arr = { 1, 3, 5, 7, 9, 11};
        int[] arr1 = { 2, 3, 4, 5, 7, 8, 9, 10, 11};

        System.out.println(countValuesInBoth( arr, arr1 ));
    }


    public static int countValuesInBoth ( int[]arr, int[]arr1)
    {
        int count=0;
        for ( int i : arr )
            for ( int j : arr1 )
                if ( i == j ) count++;

        return count;
    }

2: Auch beim zweiten funktioniert das was ich hier verfasst habe (stark vereinfacht). Deins kann gar nicht funktionieren. Wenn das zweite Array beispielsweise als { 1, 3, 5, 7 } und das erste als { 3, 0 } dann durchläufst du das erste, hast die 3, prüfst ob das erste Element des zweiten arrays kleiner ist und returnst true, bevor du weißt ob nicht ein anderes davon noch größer ist. Du müsstest die boolean wenn überhaupt zwischenspeichern und erst returnen, sobald alle Werte durchiteriert sind.

public static boolean isGreaterThanOne(int[] array1, int[] array2){
        int greatestOfArray1;
        int greatestOfArray2;

        int temp = array1[0];
        for(int i : array1) if(i > temp) temp = i;
        greatestOfArray1 = temp;


        temp = array2[0];
        for(int i : array2) if(i > temp) temp = i;
        greatestOfArray2 = temp;

        return greatestOfArray1 > greatestOfArray2
    }

 

[canyakan95]

eine frage zu deinem code warum zählst du welche werte größer sind und sagst später wenn count==arr1.length dann true
mfg

 

[canyakan95]

ok habe meinen fehler bei der ersten aufgabe eingesehen und das hat jetzt geklappt ..habe aber immer noch probleme bei der 2.aufgabe ..

 

[fLooojava]

Wie wärs wenn du mal konkret sagst wo du Probleme hast? Kannst du mit den bisherigen geposteten Beiträgen nix anfangen?

 

[canyakan95]

doch habe das alles jetzt verstanden.
bei der aufgabe 2 speicher wir zunächst das größte element vom array1 und danach vom array2 mit "temp" ab.
zum schluss vergleichen wir dann die beiden größten werte und erhalten dann true oder false.
vielen dank für die schnelle,tolle hilfe.
mfg

 

[CSHW89]

In deinen ersten beiden Posts benutzt du immer das Array "arr" aber niemals "arr1". Das wird der Fehler sein.

lg Kevin