Программа Javascript для поворота матрицы вправо в K раз
Опубликовано: 2 Сентября, 2022
Дана матрица размера N*M и число K. Нам нужно повернуть матрицу K раз вправо.
Примеры:
Input : N = 3, M = 3, K = 2 12 23 34 45 56 67 78 89 91 Output : 23 34 12 56 67 45 89 91 78 Input : N = 2, M = 2, K = 2 1 2 3 4 Output : 1 2 3 4
Простой, но эффективный подход состоит в том, чтобы рассматривать каждую строку матрицы как массив и выполнять поворот массива. Это можно сделать, скопировав элементы из K в конец массива в начало массива, используя временный массив. А затем остальные элементы от начала до К-1 до конца массива.
Возьмем пример:
Временная сложность: O(N*M)
Вспомогательное пространство: O(M)
Пожалуйста, обратитесь к полной статье о повороте матрицы вправо на K раз для получения более подробной информации!