Не могу разобраться с одном алгоритмом насчет матриц, PHP

220
19 января 2019, 21:20

Задача у меня стоит такая: 

//  В заданных строках прямоугольной матрицы перенести максимальный элемент в последнюю
//  позицию строки, сдвинув при этом влево расположенные после него элементы.

Я реализовал логику поиска максимального элемента в строке матрицы (указанной, по ее индексу), но что есть сдвигом? Что присваивается самому правому элементу в этом случае?

Прошу подсказки.

Answer 1

Было

a   b   c  max  d  e  f

должно стать:

a   b   c  d  e  f  max

Для длины строки n и индекса максимума k:

 $tmp = $arr[k];
 for ($i = k; $i < $n - 1; $i++) {
      $arr[$i] = $arr[$i + 1];
 }
 $arr[$n - 1] = $tmp;
READ ALSO
Как обойти 5-секундное ожидание cloudfare на php?
PHP

Как обойти 5-секундное ожидание cloudfare на php?

Ситуация: при заходе на сайт с нового ip без cookie включается защита cloudfare, которая несколько секунд что-то вычисляет, затем высылает привязанные...

 198
Вставка кнопок в telegram bot
PHP

Вставка кнопок в telegram bot

Подскажите пожалуйста, есть php код бота `

 216
Пагинация php и mySQL
PHP

Пагинация php и mySQL

Как здесь сделать пагинацию? В идеале двумя способами: обычная пагинация ( < 1 2 3 4 5 > ) и в добавок через кнопку "Показать еще" (дозагружать строки...

 250
Поиск в таблице и выдача её значений
PHP

Поиск в таблице и выдача её значений

Я беру значение ans из таблицыКак его вывести на сайт как здесь? Код:

 216