JavaScript矩阵中的幸运数字
给定具有不同数字的am*n矩阵,我们必须以任何顺序返回二维数组(矩阵)中的所有幸运数字。
幸运数字是矩阵的一个元素,因此它是行中的最小元素,列中的最大元素。
例如-如果输入数组是-
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]