javaの関数の戻り値でエラーが出ます

Question

public boolean l_search (int l[], int key) {
		for (int i = 0; i<l.length; i++) {
			if (l[i] == key)
				return true;
		return false;
		}
	}

上のコードで戻り値がbooleanでないと言ってエラーが出ます。なぜでしょうか？

Answer 1

lが空配列だった場合、l.length == 0なので、ループは一度も実行されず、ループの外に飛び出してしまいreturn文が存在しないところに突っ込んでしまいます。

Comments

[maisumakun]

なお、コンパイラはありとあらゆる状況に対応できるほど優秀ではない（というより、停止問題という数学的な議論からわかるように、どのコードを通らないか完璧に判定するのは不可能）ので、人間から見れば明らかに通らない箇所でも、例外を投げるかreturnするかの措置が必要となることがあります。

[sho0423]

ありがとうございます！解決しそうです！

Answer 2

配列l の長さが0のときに何もreturnしないからです。

Answer 3

public boolean l_search (int l[], int key) {
        for (int i = 0; i<l.length; i++) {
            if (l[i] == key) {
                return true;
            }
        }
    return false; // forの外側にいなきゃいけないのでは？
}

インデントぐっちゃぐちゃですけど元コードと同じでしょうか？
インデントを間違う＝エラーの元なので、意識してコーディングしましょー