48. 旋转图像

原地顺时针旋转矩阵 90 度。

难度:中等。题型:Matrix。

标签:矩阵、数组、高频面试

四角交换:逐层逐圈旋转,每次交换四角。 时间复杂度 O(n^2),空间复杂度 O(1)。