js 多次元配列 一番大きい数を取り出すには？

Question

###実現したいこと
多次元配列の各配列の一番大きい数字を取り出したいです。

例
([[13, 27, 18, 26], [4, 5, 1, 3], [32, 35, 37, 39], [1000, 1001, 857, 1]]) → [27,5,39,1001]
([[4, 9, 1, 3], [13, 35, 18, 26], [32, 35, 97, 39], [1000000, 1001, 857, 1]]) → [9, 35, 97, 1000000]

###試したこと
下記コードを試したところ、27,5,1001が返ってきます。
なぜか３９が返ってきません。
私のコードの不備の指摘、または他の記述をお教えいただければ幸いです。

###該当のソースコード

function largestOfFour(arr) {
  var newArray = [];
  var subArray = 0;
  for(var i = 0; i < arr.length; i++){
      for(var j = 0 ; j < arr.length; j++){
        if(subArray < arr[i][j]){
          subArray = arr[i][j];
        }else if( j === arr.length-1){
        newArray.push(subArray);
          subArray = 0;
        }
      }
  }
  return newArray.join(',');
}

largestOfFour([[13, 27, 18, 26], [4, 5, 1, 3], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

Answer 1

最小限の変更で行くと、

function largestOfFour(arr) {
  var newArray = [];
  var subArray = 0;
  for(var i = 0; i < arr.length; i++){
      for(var j = 0 ; j < arr[i].length; j++){ //この行は間違っていたが、正方形の行列だと元のままでもOK
        if(subArray < arr[i][j]){
          subArray = arr[i][j];
        }
        if( j === arr.length-1){ //これが原因
          newArray.push(subArray);
          subArray = 0;
        }
      }
  }
  return newArray.join(',');
}

largestOfFour([[13, 27, 18, 26], [4, 5, 1, 3], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

もうちょっと直すと、

function largestOfFour(arr) {
  var newArray = [];
  var max;
  for(var i = 0; i < arr.length; i++){
      max = -Infinity;
      for(var j = 0 ; j < arr[i].length; j++){
        max = Math.max(max,arr[i][j]);
      }
      newArray.push(max);
  }
  return newArray.join(',');
}

largestOfFour([[13, 27, 18, 26], [4, 5, 1, 3], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

（内側の）ループの中で何をすべきか（そもそも何のためのループなのか）、ループが始まる前に何をすべきか、ループの後で何をすべきか、をよく考えましょう。

さらに直すと、

function largestOfFour(arr) {
  return arr.map(function(subArr){
    return subArr.reduce(function(x,y){
      return Math.max(x,y);
    })
  }).join(',');
}
largestOfFour([[13, 27, 18, 26], [4, 5, 1, 3], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

Comments

[may88seiji]

回答ありがとうございます。
max = -Infinity;で初期化されているのですね。
Math.max(max,arr[i][j]);で比較しているのも勉強になりました。Math.minで応用できますね。

Answer 2

if(subArray < arr[i][j]){
  subArray = arr[i][j];
} else if( j === arr.length-1){  //←このelseが不要です
  newArray.push(subArray);
  subArray = 0;
}

最後の要素がその配列の中で最大だったとき、前のifの処理がtrueのほうに流れるので、newArray.pushのほうが実行されなくなるからです。前のifがどちらに流れようと、こちらのifは実行しなければならないので。

Comments

[may88seiji]

無事に動作しました！ありがとうございます。

Answer 3

これでいいです。

function largestOfFour(arr){
  return arr.map(function(v, i){
    return Math.max.apply(null, v);
  })
};

largestOfFour([[13, 27, 18, 26], [4, 5, 1, 3], [32, 35, 37, 39], [1000, 1001, 857, 1]]); // [27, 5, 39, 1001]
largestOfFour([[4, 9, 1, 3], [13, 35, 18, 26], [32, 35, 97, 39], [1000000, 1001, 857, 1]]); // [9, 35, 97, 1000000]

ある配列の最大値、最小値を求める処理は下記で、それを二次元配列内の書く配列に適用する形です。
スプレッド演算子（...）を使うとより単純な形で書けますが、新しい仕様なので注意してください。

// 最大値
Math.max.apply(null, array);
Math.max(...array); // スプレッド演算子を使用する場合

// 最小値
Math.min.apply(null, array);
Math.min(...array);  // スプレッド演算子を使用する場合

Comments

[may88seiji]

yamato_hikawaさん
スプレッド演算子を知らなかったので勉強になりました。ありがとうございます！