Как найти минимальное значение многомерного массива?

Question

[Obolensk]

Всем привет.
Заранее прошу прощения за, возможно, глупый вопрос, я совсем начинающий постигать азы JavaScript.
Столкнулся с такой задачей, как найти минимальное значение в массиве массивов.
Минимальное значение обычного одномерного массива нашел с помощью Math.min.apply(null,test) и индекс его нашел конечно тоже, а вот на многомерном застрял.
Есть, например, такой массив:
[[2, 7, 2],
[2, 5, 4],
[2, 1, 5],
[3, 1, 2]];
Как найти его минимальное значение и его индекс?

Answer 1

[0xD34F]

const arr = [
  [ 2, 7, 2, 9, 7, 6 ],
  [ 2, 5, 4, 5 ],
  [ 2, 1, 5, 4, 6, 0, 3 ],
  [ 3, 1, 2 ],
];

const [ val, iRow, iCol ] = arr.reduce(
  (min, n, i) => (
    n.forEach((m, j) => m < min[0] && (min = [ m, i, j ])),
    min
  ),
  [ Infinity, -1, -1 ]
);

UPD. Если нужно обрабатывать массивы произвольной размерности, можно применить рекурсию:

const arr = [
  [ 2, 7, 2, [ 5, [ 4, [ 3 ], 2 ] ] ],
  [ 2, 5, [ 2, 6, 5, 2 ], 4 ],
  [ 2, 1, [ [ [ 9, 0, 1 ], [ [ [ 1 ] ] ], -1 ] ], 5 ],
  [ 3, 1, 2 ],
];

const minWithIndex = arr =>
  arr.reduce((min, n, i) => (
    n = Array.isArray(n) ? minWithIndex(n) : [ n, [] ],
    n[1].unshift(i),
    n[0] < min[0] ? n : min
  ), [ 1/0, [] ]);

const [ val, indices ] = minWithIndex(arr);

Comments

[longclaps]

Кончай мапом ругаться )

Answer 2

[Алексей Ярков]

const test = [
	[2, 7, 2],
  [2, 5, 4],
  [2, 1, 5],
  [3, 1, 2]
]
const concat = [].concat(...test)
const min = Math.min.apply(null, concat)
const index = concat.findIndex(e => e === min)
alert(`test[${Math.floor(index / 3)}][${Math.floor(index % 3)}]`)

https://jsfiddle.net/yarkov_aleksei/00bk2sLz/

Comments

[tema_sun]

Индекс же нужен еще. И, видимо, в формате test[x][y]

[Obolensk]

Значение находит, а индекс этого значения почему-то возвращает -1, и после преобразования в число ничего не меняется.

[Obolensk]

Так тоже работает.
Спасибо.

[Obolensk]

Тогда следующий вопрос ))
Как найти минимальное значение из соседних значений (кроме диагоналей) и увеличить первое значение до второго?

Answer 3

[Stalker_RED]

let min = [
  [2, 7, 2],
  [2, 5, 4],
  [2, 1, 5],
  [3, 1, 2]
].reduce((acc, subArray)=>Math.min(...subArray, acc), Infinity)

Пришлось использовать Infinity а не null, потому что он где-то перобразовывался в 0.

Пример: https://jsfiddle.net/2jptn5dc/

.reduce()

С поиском индекса более громоздкая штука получается https://jsfiddle.net/2jptn5dc/1/

Comments

[Obolensk]

Супер, всё получилось!
Спасибо огромное!

Answer 4

[twobomb]

var arr = [[2, 7, 2],[2, 5, 4],[2, 1, 5],[3, 1, 2]];
var min = Math.min.apply(null,arr.map((el)=>{ return Math.min.apply(null,el) }));
alert(min);//1

Comments

[Obolensk]

И в этом варианте также значение находит, а индекс этого значения почему-то возвращает -1, и после преобразования в число тоже не меняется.

[twobomb]

Obolensk,
Вот, но работает только если все подмассивы длинной 3

const test = [
  [2, 7, 2],
  [2, 5, 4],
  [2, 1, 5],
  [3, 1, 2]
]
var min = Math.min.apply(null, [].concat(...test));
var x = parseInt([].concat(...test).indexOf(min)/3);
var y = [].concat(...test).indexOf(min)%3;
alert("Min: "+test[x][y]+" Index x:" + x + " Index y:" + y)