JavaScriptのマトリックス内のラッキーナンバー

異なる数のm*n行列が与えられた場合、2次元配列（行列）内のすべてのラッキー数を任意の順序で返す必要があります。

ラッキーナンバーは、その行で最小の要素であり、その列で最大であるような行列の要素です。

例 −入力配列が-

const arr = [
   [3,7,8],
   [9,11,13],
   [15,16,17]
];

その場合、出力は-

const output = [15];

15は、行が最小で列が最大であるため、唯一の幸運数です。

例

このためのコードは-

const arr = [
   [3,7,8],
   [9,11,13],
   [15,16,17]
];
const luckyNumbers = (arr, res = []) => {
   let M = arr.length, N = arr[0].length;
   let min = Array(M).fill( Infinity);
   let max = Array(N).fill(-Infinity);
   for (let i = 0; i < M; ++i)
   for (let j = 0; j < N; ++j)
   min[i] = Math.min(min[i], arr[i][j]),
   max[j] = Math.max(max[j], arr[i][j]);
   for (let i = 0; i < M; ++i)
   for (let j = 0; j < N; ++j)
   if (min[i] == max[j])
   res.push(arr[i][j]);
   return res;
};
console.log(luckyNumbers(arr));

出力

そして、コンソールの出力は-

[15]