Поиск максимума в двухмерном массиве

[kirilljsx]

Еще одна интересная задача с массивом - для обхода первого измерения мы будем использовать счетчик i, для обхода второго - j. Как только найдем максимальный элемент, в массив ind мы запишем его “координаты” - значения счетчиков i (элемент 0) и j (элемент 1).

let arr = [0, 0, 0]; // Инициализация массива

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

let max = arr[0][0];   // Максимум
let ind = [0, 0];    // Его индекс — массив [строка, столбец]

for (i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr[i].length; j++) {
        if (arr[i][j] > max) {
            max = arr[i][j];
            ind[0] = i;
            ind[1] = j;
        }
    }
}

console.log('Max ' + max);
console.log('Ind [' + ind[0] + '][' + ind[1] + ']');

Обратите внимание, как мы обращаемся к свойству length. Поскольку каждый из элементов исходного массива также является массивом, то мы можем обратиться к length так: arr[i].length. Конечно, мы и так знаем размерность массива, и можно было бы использовать значения длины 3 для каждого из счетчиков, но корректнее.

Вообще по сути это матрицы, надеюсь Вы помните еще со школьных времен что такое матрицы? Кстати их полезно изучать потому что в наше время для разработки тех же LLM векторы и матрицы - это база.

Можно было сделать еще чуть проще и сделать сразу матрицу 3х3:

let arr = [
    [3, 2, 1],
    [7, 8, 9],
    [5, 6, 7]
]

Но об этом думаю затрону в других темах и уже про python.

[Aladdin]

let arr = [
    [3, 2, 1],
    [7, 8, 9],
    [5, 6, 7]
]

const max = arr.reduce((acc, row) => {
    const maxRow = row.reduce((acc2, item) => {
        return acc2 < item ? item: acc2
    }, -Infinity);
    return acc < maxRow ? maxRow : acc;
}, -Infinity)

[Aladdin]

Пользователь @kirilljsx написал в Поиск максимума в двухмерном массиве:

let arr = [
[3, 2, 1];
[7, 8, 9];
[5, 6, 7];
]

ряды в массиве пишутся через запятую

[kirilljsx]

@Jspi косячнул, поправлю))

[kirilljsx]

@Jspi У тебя reduce вообще для всего применяется? ))))

[Aladdin]

@kirilljsx ну да, через редюс можно любые методы работы с массивами реализовать)

[kirilljsx]

@Jspi Кажется я постарел