boolean Array Frage!

[ocsme]

Eine Frage wie Funktioniert den das hier:

public class Permutation {
public final static int JOKER =0;
public static boolean isPermutation(int[] a){
int n=a.length;
boolean[] found=new boolean[n+1];
for(int i=0;i<<n;i++){
int element=a[i];
if(found[element])
return false;
founr[element]=true;}

Wie funktioniert das mit if(found[element] return false;?
In dem Array boolean stehen doch nur False und True drin. Oben in der for Schleife läuft er das Int-Array durch. Das verstehe ich nicht wie das Funktionieren soll. Das booleanArray speichert doch nur den zustand der Zahl also 2=true aber woher weiß er denn das die 2 erneut kommt.
Ich versteh das hier überhaupt nicht
lg

 

[LeaveX]

Hy!

Guck dir mal die Permutation 1,2,3,4,2 an.

Bei jedem durchlauf wird im Array "found" der Wert auf true im array gesetzt, auf dem der Wert i zeigt. Sowei so klar?
Wenn in dem Beispiel jetzt, die letzte 2 kommt, dann wird genau in dieser Runde im Array der zweite "true" wert aus dem Array found ausgelesen ("int element=a;"), und die for-Schleife bricht mit "return false" ab.

Lg
Michael

 

[ocsme]

Nein verstehe ich nicht!
Also speichert das Array nicht nur die werte true und false sondern auch den Int wert oder wie?
lg

 

[mrBrown]

Nein, es speichert an dem jeweiligen Index (=Int-Wert) den boolean.

Wenn eine Zahl gefunden wird, wird sie als Index für das Array benutzt.

 

[Java4win]

Also speichert das Array nicht nur die werte true und false sondern auch den Int wert oder wie?

Nein, du hast zwei Arrays die in der Methode verwendet werden.
Zum einen das boolean Array und zum anderen ein int - Array, welches der Methode isPermutation als Parameter, beim Aufruf,übergeben wird.

public static boolean isPermutation(int[] a){
//text
}