Программа 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 раз для получения более подробной информации!