質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

解決済

4回答

265閲覧

Java forの挙動について

Chandler_Bing

総合スコア673

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2019/03/19 10:56

以下はchar型の配列に重複の要素があるかどうかを判定するプログラムです。
私の書いたコードです。これでも上手くいきます。

Java

1 2 public static void main(String[] args) { 3 char chars[] = { 'a', 'p', 'c', 'l', 'e' }; 4 String reslut = "要素が重複していません"; 5 6 7 outer: for (int i = 0; i < chars.length - 1; i++) { 8 if(i == j){ 9 continue; 10 } 11 for (int j = 1; j < chars.length - 1; j++) { 12 if (chars[i] == chars[j]) { 13 System.out.print(i); 14 System.out.println(j); 15 reslut = "要素が重複しています"; 16 break outer; 17 } 18 } 19 } 20 System.out.println(reslut); 21 } 22}

こちらはサンプルのコードです。

Java

1 public static void main(String[] args) { 2 char[] chars = { 'a', 'p', 'p', 'l', 'e' }; 3 boolean isDuplicated = false; 4 5 for (int i1 = 0; i1 < chars.length - 1; i1++) { 6 for (int i2 = i1 + 1; i2 < chars.length; i2++) { 7 if (chars[i1] == chars[i2]) { 8 isDuplicated = true; 9 break; 10 } 11 } 12 if (isDuplicated) { 13 break; 14 } 15 } 16 17 if (isDuplicated) { 18 System.out.println("要素が重複しています"); 19 } else { 20 System.out.println("要素が重複していません"); 21 } 22 }

このサンプルで私のi == j(配列内の同じ値を比べて要素が重複していると判定しているのを防ぐ)の部分はどこに当たりますか。またなぜそうなりますか。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

jimbe

2019/03/19 11:18

if(i == j){ continue; } の位置がこれでは動かないと思います.
guest

回答4

0

投げやり

for (int i = 0; i < chars.length; i++) { for (int j = i + 1; j < chars.length; j++) {

以上

投稿2019/03/19 11:05

退会済みユーザー

退会済みユーザー

総合スコア0

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

ベストアンサー

for (int i2 = i1 + 1; i2 < chars.length; i2++) {

ミソはi2 = i1 + 1から始めるというところ。
同一値にこだわってるけど、問題はそこだけじゃない。

3個とか4個の配列の時に、どういう組み合わせの比較になるか、何回の比較になるかを並べてみよう。
あなたのコードは、すでに比較済みの組み合わせも比較していて無駄があるってことですね。

投稿2019/03/19 11:44

y_waiwai

総合スコア87719

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

int i2 = i1 + 1;

書き換えるとint j = i + 1;

で、iと同じ要素の比較にはなりません。

投稿2019/03/19 11:02

cateye

総合スコア6851

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

スポーツでの総当たり戦と同じように考えればよいです。

| a | p | c | l | e | --+---+---+---+---+---- a | - | - | - | - | - | p | | - | - | - | - | c | | | - | - | - | l | | | | - | - | e | | | | | - | ----------------------

質問文の1番目の方法では、上の表の対角線のところを弾いているだけです。(無駄な処理があります)
2番目の方法では、左下半分の部分だけを処理しています。(過不足の無い方法です)

2番目の方法での2番めのループが
for (int j = i + 1; j < chars.length; j++) {
と j = i + 1 としていることで、対角線の下側だけを処理するようにしているのです。

投稿2019/03/19 13:44

katoy

総合スコア22324

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問