probleme mit der return anweisung

Shakra

Aktives Mitglied
Guten Tag zusammen,
wie der Titel schon sagt, habe ich mit dem rückgabetyp return wiedermal stress..
Der return wird nirgends akzeptiert, hier ist der code dazu;
Java:
public class Seq_Search {
	 int Suche(int[] array,int schlüssel){
		
		for(int i=0; i<=array.length; i++){			
			if(array[i] == schlüssel){
				break;
				
			}
			
		}
		
	 }
So, wo kommt die return anweisung jetzt hin? Ich habe iwie alle möglichkeiten versucht(denke ich mal) aber jedes mal kommt eine fehlermeldung..Entweder wird der variable i nicht erkannt oder die return anweisung ignoriert..und mit break klappt es iwie gar nicht mehr..bin ziemlich durcheiander..
Ich hoffe jemand kann helfen..
 
S

SlaterB

Gast
anstelle von break; kommt return i;, wenn man raten soll,

falls auf deine Versuche eingegangen werden soll, musst du diese schon posten,

dass nach Schleife mit i nicht mehr viel anzufangen ist kann man aber auch wiederum gleich sagen,
i ist hier eben nur für die Schleife gedacht
 

knucki

Aktives Mitglied
Ich pflichte SlaterB bei...

Java:
public class Seq_Search {
	 int Suche(int[] array,int schlüssel){
		for(int i=0; i<=array.length; i++){			
			if(array[i] == schlüssel){
				break;
			}
		}
	 }

Wenn das eine Art IndexOf-Suche sein soll, dann sollte auch noch ein Rückgabewert definiert sein, der zurückkommt, wenn das gesuchte Element nicht vorhanden ist. Meist -1;

Java:
public class Seq_Search {
	 int Suche(int[] array,int schlüssel){
		for(int i=0; i<=array.length; i++){			
			if(array[i] == schlüssel){
				return i;
			}
		}
                return -1;
	 }
 

Shakra

Aktives Mitglied
Diese return -1 hat mir gefehlt, jetzt funktioniert es auch..aber ich verstehe iwie nicht ganz..
Warum einfach return -1?
Müsste man das nicht mit else schreiben?
 

knucki

Aktives Mitglied
Mit return i verlässt du die Methode/Funktion, sobald das Element gefunden wurde. Ergebnis i

Bei return -1 kommst du nur an, wenn das Element während des Schleifendurchlaufes nicht gefunden wurde. Ergebnis -1
 

Shakra

Aktives Mitglied
Es ist also eine art else anweisung, so wie ich es verstehe..
Aber wenn ich ein nicht existierennedes elemet eingebe bekomme ich anstatt der -1 eine fehlermeldung:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 100
at Seq_Search.Suche(Seq_Search.java:6)
at Seq_Search.main(Seq_Search.java:21)

Hier ist noch mal der gesamt code:
Java:
public class Seq_Search {
	 int Suche(int[] array,int schlüssel){
		
		for(int i=0; i<=array.length; i++){			
			if(array[i] == schlüssel){
				return i;}
		}
		return -1;
	 }
	 
		
		public static void main (String[] args){
			int[] reihe = new int[100];
			for(int i=0; i<100; i++){
				reihe[i] = i*i;
			}
		
		
			Seq_Search key = new Seq_Search();
			System.out.println(key.Suche(reihe,10));
			
			
		}
}
 

Landei

Top Contributor
Weil es [c]for(int i=0; i<array.length; i++)[/c] heißen muss. Ein Array der Länge n geht von Index 0 bis (n-1). Isso.
 

Shakra

Aktives Mitglied
Hi,
also ich habe schon wieder dasselbe problem..
hier ist der code:
Java:
public class Binary_Search {
	
	 int Suche(int[] array, int key){
		int untergrenze = 0;
		int obergrenze = array.length-1;
		while(untergrenze<=obergrenze){
			int mitte = (obergrenze+untergrenze)/2;
			if(array[mitte] == key){
				return mitte;}
			else if(array[mitte] < key){
				untergrenze = mitte;}
			else{
				obergrenze = mitte;}
	 	}
		return -1;
}

public static void main(String[] args){
	int[] liste = new int[100];
	for(int i=0; i<liste.length; i++){
		liste[i] = i*i;
	}
	Binary_Search finde = new Binary_Search();
	System.out.println(finde.Suche(liste, 69));
}
}
Also für 69 sollte eig. -1 rauskommen aber auf der console erscheint gar nichts und es terminiert auch nicht..und wenn ich nach der else anweisung return -1 eingebe, bekomme ich immer -1 als ergebnis raus.
 

maxemann96

Mitglied
Er hängt sich bei der Suche in einer Endlosschleife auf und die Hat immer folgende Werte:

Untergrenze: 8 Obergrenze: 9

und wieso machste es dir nicht einfacher?

Code:
Java:
package de.max96.help;

public class Binary_Search
{
	public static void main(String[] args)
	{
		int[] liste = new int[100];
		for (int i = 0; i < liste.length; i++)
		{
			liste[i] = i * i;
		}
		Binary_Search finde = new Binary_Search();
		System.out.println(finde.Suche(liste, 64));
	}

	int Suche(int[] array, int key)
	{
		for(int i = 0; i < array.length; i++)
		{
			if(array[i] == key)
				return array[i];
		}
		return -1;
	}
}
 
Zuletzt bearbeitet:
S

Spacerat

Gast
@maxemann96: Das soll 'ne Binärsuche werden...

Bei dem Anderen hat er aber recht. Du kommst immer eine ElementRange der Länge 1. Dagegen hilft z.B. der Ausschluss eines bereits getesteten Indexes evtl. mit "untergrenze = mitte + 1" in Zeile 11.
 

Shakra

Aktives Mitglied
Nein, es soll ja eine binäre suche sein..der algorithmus ist schon richtig(müsste richtig sein) aber den -1 bekomme ich einfach nicht hin..
 

maxemann96

Mitglied
Wikipedia hat die Lösung:

Java:
package de.max96.help;

public class Binary_Search
{

	public static void main(String[] args)
	{
		int[] liste = new int[100];
		for (int i = 0; i < liste.length; i++)
		{
			liste[i] = i * i;
		}
		Binary_Search finde = new Binary_Search();
		System.out.println(finde.Suche(liste, 64));
	}

	int Suche(int[] array, int key)
	{
		int untergrenze = 0;
		int obergrenze = array.length - 1;
		while (untergrenze <= obergrenze)
		{
			int mitte = (obergrenze + untergrenze) / 2;
			if (array[mitte] == key)
			{
				return mitte;
			}
			else if (array[mitte] < key)
			{
				untergrenze = mitte + 1;
			}
			else
			{
				obergrenze = mitte - 1;
			}
		}
		return -1;
	}
}

Binäre Suche ? Wikipedia
 
S

Spacerat

Gast
:oops: Okay... stimmt. Der Einseitige Ausschluss greift nur bei rekursiver Binärsuche. Natürlich müssen bei iterativer Suche beide Enden korregiert werden.
 
S

Spacerat

Gast
Irrtum... keine andere Variante, sondern die einzig richtige. Man muss halt den Suchbereich ständig verkleinern. Bei rekursiver Suche genügt es deswegen, wenn man den Index einseitig korregiert (weil Obergrenze dort eh' schon "Länge - 1" ist), während es bei iterativer Suche unbedingt beide Seiten sein müssen, sonst käme man bei ungeraden Arraylängen nie auf "(og+ug)/2 == 0".
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Methoden Probleme mit for Schleife und return Java Basics - Anfänger-Themen 5
D Rekursions Probleme / frage Java Basics - Anfänger-Themen 4
P JDK installieren Probleme bei der Java-Installation Java Basics - Anfänger-Themen 8
C Probleme mit Byte konvertieren nach int Java Basics - Anfänger-Themen 10
P Probleme mit NetBeans: Wie lässt sich jar. Datei an einem MacBook öffnen Java Basics - Anfänger-Themen 21
I Projekte in IDE untereinander sharen / Probleme beim Build Java Basics - Anfänger-Themen 8
MiMa Probleme mit Datentyp long ?? Java Basics - Anfänger-Themen 2
T Probleme beim Import eines Git-Repos Java Basics - Anfänger-Themen 2
Jxhnny.lpz TicTacToe Spiel vs Computer. (Probleme) Java Basics - Anfänger-Themen 7
B Quiz mit RMI Probleme mit RMI start Java Basics - Anfänger-Themen 4
httprt Probleme bei dem erstellen von leveln in meinem Spiel Java Basics - Anfänger-Themen 2
berserkerdq2 Habe eine Klasse, welche public ist, diese hat eine public Methode, die nicht static ist. Wenn ich nun versuche aufzurufen Probleme? Java Basics - Anfänger-Themen 8
V Probleme Guessing Game Java Basics - Anfänger-Themen 8
hebein PDF Ausdruck auf Drucker - Probleme mit Format Java Basics - Anfänger-Themen 17
R JMenu/JMenuItem Probleme Java Basics - Anfänger-Themen 2
B Static vs non static und Probleme daraus Java Basics - Anfänger-Themen 13
J Probleme mit dem Debugger Java Basics - Anfänger-Themen 4
I Probleme mit OutputStream - Datei lässt sich nicht öffnen Java Basics - Anfänger-Themen 4
J Probleme mit Kompilierung Java Basics - Anfänger-Themen 11
B Probleme mit Zugriff auf Dateisystem Windows 10 ( jFileChooser) Java Basics - Anfänger-Themen 17
W Objekte über Scanner Input; ToString Probleme... Java Basics - Anfänger-Themen 4
C Probleme mit paintComponent Java Basics - Anfänger-Themen 13
P Probleme mit JUnit-Tests, es kommt was anderes raus als bei manuellen Tests Java Basics - Anfänger-Themen 5
E JavaFX Editor Probleme mit der Zwischenablage Java Basics - Anfänger-Themen 12
C Probleme mit dem Erstellen und Importieren von Packages Java Basics - Anfänger-Themen 6
3 OOP erste Versuche, OOP zu verstehen. Probleme mit gettern und settern Java Basics - Anfänger-Themen 4
R Erste Schritte Probleme bei 2D Spielfeld, mit einzufügender "Person" Java Basics - Anfänger-Themen 5
P Probleme bei der Installation von JavaFX Java Basics - Anfänger-Themen 3
S Mehrere Probleme im Code Java Basics - Anfänger-Themen 7
D Probleme mit JFrame und der Größe Java Basics - Anfänger-Themen 8
Dimax String Probleme Java Basics - Anfänger-Themen 12
N Probleme beim printen von Arrays durch for Schleife Java Basics - Anfänger-Themen 3
Splayfer Java Array Probleme Java Basics - Anfänger-Themen 3
J Probleme bei IllegalArgumentException "werfen". Java Basics - Anfänger-Themen 1
K Probleme bei der Ausgabe - komme nicht weiter :/ Java Basics - Anfänger-Themen 15
X Probleme im Umgang mit PriorityQueue Java Basics - Anfänger-Themen 75
D Probleme mit dem Windowbuilder und JComboBox Java Basics - Anfänger-Themen 2
M Regex Probleme (mal wieder) Java Basics - Anfänger-Themen 3
tom.j85 TicTacToe - probleme beim Casten Java Basics - Anfänger-Themen 6
J Probleme mit Vererbung Java Basics - Anfänger-Themen 4
X Probleme mit Übungsaufgaben zu Zahlentypen Java Basics - Anfänger-Themen 4
G Probleme bei Aufgabe Java Basics - Anfänger-Themen 12
P Erste Schritte Probleme mit dem Programmieren Java Basics - Anfänger-Themen 12
B Probleme bei einer Aufgabe Java Basics - Anfänger-Themen 19
Franzi1001 Probleme mit Eclipse Java Basics - Anfänger-Themen 7
T Probleme bei Installation von JDK Java Basics - Anfänger-Themen 2
C Probleme mit String-Vergleich Java Basics - Anfänger-Themen 4
C Probleme bei Regex Java Basics - Anfänger-Themen 9
V Probleme mit Arrays Java Basics - Anfänger-Themen 8
D Kleine Probleme mit Split-Befehlen Java Basics - Anfänger-Themen 5
T Probleme mit Strings Java Basics - Anfänger-Themen 6
G Probleme bei Frame aufgaben Java Basics - Anfänger-Themen 6
N Probleme mit dem ActionListener Java Basics - Anfänger-Themen 4
D Probleme beim Kompelieren mache ich etwas falsch ? Java Basics - Anfänger-Themen 3
L Probleme mit Java Java Basics - Anfänger-Themen 3
S Probleme mit abspielen einer .wav Datei Java Basics - Anfänger-Themen 2
J Probleme bei der Umwandlung einer Farbe von Hex zu RGB Java Basics - Anfänger-Themen 8
K Probleme beim Programm schreiben - Lesen von Dateiinhalten -zaehlen von Wörtern/ Buchstaben Java Basics - Anfänger-Themen 4
M Probleme beim aktualisieren eines JPanels Java Basics - Anfänger-Themen 7
J Probleme beim Array ausgeben Java Basics - Anfänger-Themen 4
M Probleme bei rekursiver Zuordnung Java Basics - Anfänger-Themen 1
I Probleme mit 2 dimensionale Arrays Java Basics - Anfänger-Themen 3
H Best Practice View probleme Java Basics - Anfänger-Themen 2
B Probleme mit Kreisberechnung Java Basics - Anfänger-Themen 15
E Probleme mit Scanner Java Basics - Anfänger-Themen 4
J Eclipse Export Probleme Java Basics - Anfänger-Themen 25
M Probleme beim verwenden von Packages Java Basics - Anfänger-Themen 6
D Probleme mit der Übergabe einer BorderPane Java Basics - Anfänger-Themen 2
J Interface Probleme bei der Implementierung Java Basics - Anfänger-Themen 1
BlueFox Tabelle in der Konsole ausgeben - Probleme Java Basics - Anfänger-Themen 1
G Methoden Probleme beim Methodenaufruf Java Basics - Anfänger-Themen 2
V Klassen ObjectInputStream ->ReadObject Probleme Java Basics - Anfänger-Themen 5
P Probleme mit der Do-Schleife Java Basics - Anfänger-Themen 2
F Erste Schritte Compiling Probleme Java Basics - Anfänger-Themen 13
S Neuling und Probleme bei Schulaufgabe Java Basics - Anfänger-Themen 5
J Anfänger: ActionListener und ProcessBuilder machen Probleme Java Basics - Anfänger-Themen 6
S Erste Schritte 2D Grafik Probleme mit KeyListener. Java Basics - Anfänger-Themen 18
M Array mit eigenem Datentyp probleme beim übergeben Java Basics - Anfänger-Themen 6
M Probleme mit Eclipse Java Basics - Anfänger-Themen 20
G Probleme beim casten von double zu int Java Basics - Anfänger-Themen 3
E 2 Probleme - Datum & private finale Variablen Java Basics - Anfänger-Themen 5
S Compiler-Fehler javac hat Probleme mit Paketen unter OSX Java Basics - Anfänger-Themen 2
J Probleme beim schreiben von Dateien Java Basics - Anfänger-Themen 5
B Variablen Probleme mit Eclipse Java Basics - Anfänger-Themen 6
H Mouse- und KeyListener Probleme? Java Basics - Anfänger-Themen 5
A Probleme beim zykl. aktulisieren von Daten in JTable Java Basics - Anfänger-Themen 3
I Probleme bei Verzeichnissanalyse Java Basics - Anfänger-Themen 12
F Probleme mit privaten Klassen (abstrakten Klassen) Java Basics - Anfänger-Themen 1
H Probleme mit Klassen...oder: Eine Uhr Java Basics - Anfänger-Themen 9
G Probleme mit Konsole Java Basics - Anfänger-Themen 4
S Probleme mit GamGrid Spiel-Erstellung => Actor reagiert nicht auf Tastatur Java Basics - Anfänger-Themen 2
G Probleme mit Eclipse oder der URL Klasse Java Basics - Anfänger-Themen 5
W Verständnis Probleme bei der while-Schleife und continue Java Basics - Anfänger-Themen 21
M Probleme mit Anzeigen von String in GUI und if-Anweisung Java Basics - Anfänger-Themen 9
T Konstruktor Probleme Java Basics - Anfänger-Themen 3
W Methoden Probleme mit der Scanner Methode Java Basics - Anfänger-Themen 2
F Ja Nein Abfrage und andere Probleme Java Basics - Anfänger-Themen 5
L If Anweisung mit ArrayList Probleme Java Basics - Anfänger-Themen 6
littles_de Simbad Simulator probleme mit Sensordaten... Java Basics - Anfänger-Themen 0
M Erste Schritte Probleme beim Verknüpfen von Methoden Java Basics - Anfänger-Themen 15

Ähnliche Java Themen

Neue Themen


Oben