Почему это работает
- Четверть оборота отправляет клетку (r, c) в (c, n - 1 - r). Четыре раза подряд — и клетка вернулась, поэтому клетки разбиваются на циклы по четыре: по одной на каждой стороне одного кольца, на одном расстоянии от угла.
- В цикле каждая клетка берёт значение предыдущей, поэтому отложить нужно только первое перезаписанное: tmp держит верхнюю клетку, пока её не заберёт правая.
- i идёт от layer до last - 1, а не до last: угол в конце стороны — это начало следующей стороны, и он уже сдвинулся в первом цикле. Ещё один шаг повернул бы его обратно.
Сложность
Время O(n²): каждая клетка переставляется один раз. Память O(1): одна запасная переменная tmp, второй матрицы нет.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗