配列のインデックス出力について

Question

配列の問題についてです。

指示にはメソッド名MaxIndex 戻り値int型の配列、引数int型の配列a
処理内容　配列aの最大値を持つ全要素のインデックスを格納した配列を返却
とかいてあります。

そしてメインメソッドでキーボードから配列aの要素数、中身の整数値を入力します。

ここでなんですが、どうやったらインデックスの配列を作ることができるのでしょうか。
a[] = {2, 3 , 6 , 5 , 6 , 4}
の場合、2と4を出したいのですが、まったくうまくいきません。
よろしくお願いします。

こんな感じで試してみました。
public int[] maxIndex(int[] a) {

	int ma = a[0];
	int[] mai = new int[a.length];
	
	for(int i = 0; i < a.length; i++) {
		if(ma < a[i]) {
			mai[i] = i;
						}
	}	
	return mai;
}

Comments

[unz.hori]

やってみたこと(ソース)等が提示されないとなんとも答えようがありません。

[unz.hori]

ソースはコード(</>)を使って貼ってください。

[unz.hori]

全要素のインデックスの配列であれば合っている気がしますが...

Answer 1

static int[] maxIndex(int[] a){
    List<Integer> index = new ArrayList<>();
    index.add(0);
    int max = a[0];
    for(int i = 1; i < a.length; i++){
        if(a[i] > max){
            max = a[i];
            index = new ArrayList<Integer>();
        }
        if(a[i] == max){
            index.add(i);
        }
    }
    return index.stream().mapToInt(x -> x).toArray();
}

インスタンスの無駄が多いかも。

Comments

[LouiS0616]

細かい点で恐縮ですが、==を＝に誤字ってますよ。

[swordone]

ご指摘ありがとうございます。

[yukina]

回答ありがとうございました
まだ勉強を始めたばかりで・・・
ArrayListを使うのは思い浮かびませんでした

Answer 2

初心者向けにしては難しいというか面倒い課題ですね。

書いてある内容自体は、

配列aの最初の要素の値int ma = a[0]より大きな値だったら、返却する配列の
インデックスを保存して返却する。

と、なっています。

int配列の初期値は0なので、0かインデックスが保存されます。
上記の例だと最初の２以外は全部、インデックスが保存されるかつ、返却する配列は元のaと同じ大きさ。

というわけで、やりたいことを書いてあることが違うので、うまくいきません。
～～～～～
で、ここから
やりたいことを、そのまま書く方法についてです。

a[] = {2, 3 , 6 , 5 , 6 , 4}

の場合、2と4を出したい

まずは頭で考えたことを、愚直にコードにすればよいです。
人は頭が良いので、複数のことを同時に処理できちゃうのですが、プログラミングは
ひとつひとつの手順をきちんと書く（プログラミングする）必要があります。

1. 配列aの要素の最大値を探して記録する
2. 記録した最大値が配列aの中に何個あるか記録する
3. 返却用の配列を作成して最大値のインデックスを記録する

maは、最大値を保存する変数と思われますので、上記の場合、6を保存します。
あとは、6が何回でるかをループで検索します。（２回）
最後に、要素数２の配列'mai'を作って、もう１回ループしてインデックスを格納します。

tkturbo さんの回答で十分だと思いますが、さらに愚直に。
効率性は、あとから気にすればよいですが、まずは頭で考えたことを、そのままコード化してみましょう。

static int[] maxIndex(int[] a){
// 最大値の検索
  int ma = -1;
  for(int i = 0; i < a.length; i++){
    if(ma < a[i]){
       ma = a[i];
    }
  }
// 最大値が何個あるかの検索
  int valCount = 0;
  for(int i = 0; i < a.length; i++){
    if(ma == a[i]){
       valCount++;
    }
  }
// 最大値のインデックスを格納
  int[] mai = new int[valCount];
  int maiIndex = 0;
  for(int i = 0; i < a.length; i++){
    if(ma == a[i]){
       mai[maiIndex++] = i;
    }
  }
  return mai;
}

Comments

[yukina]

細かくありがとうございます。
すっきりできました。

Answer 3

原始的な書き方で。

static int[] maxIndex(int[] a){
  int maxVal = 0;
  int valCount = 0;
  for(int i = 0; i < a.length; i++){
    if(a[i] > maxVal){
       maxVal = a[i];
       valCount = 0;
    }
    maxCount += (a[i] == maxVal) ? 1 : 0;
  }
  int[] retArr = new int[maxCount];
  int retArrIndex = 0;
  for(int i = 0; i < a.length; i++){
    if(a[i] == maxVal){
       retArr[retArrIndex++] = i;
    }
  }
  return retArr;
}

Answer 4

書いてみた。

static int[] maxIndice(int[] arg) {
    int max = Arrays.stream(arg).max().getAsInt();
    return IntStream.range(0, arg.length)
        .filter(i -> arg[i] == max)
        .toArray()
    ;
}

Comments

[yukina]

ありがとうございます。
こんなにシンプルにできるのですね