旋转矩阵（力扣）

### 力扣（LeetCode）第48题：旋转图像的C++解决方案 #### 方法一：矩阵转置 + 行翻转 此方法的核心思想是先将矩阵沿主对角线进行转置操作，然后再逐行反转每行中的元素。这种方法的时间复杂度为 \(O(n^2)\)，其中 \(n\) 是矩阵的边长；由于不需要额外的空间存储数据，因此其空间复杂度为 \(O(1)\)[^2]。 以下是具体的实现代码： ```cpp class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); // Step 1: Transpose the matrix (swap elements across diagonal) for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { // Start from i+1 to avoid redundant swaps swap(matrix[i][j], matrix[j][i]); } } // Step 2: Reverse each row of the transposed matrix for (int i = 0; i < n; ++i) { reverse(matrix[i].begin(), matrix[i].end()); } } }; ``` 上述代码通过两次遍历实现了原地修改的功能。 --- #### 方法二：一次性旋转四个位置 该方法基于观察到每次旋转实际上是将四个特定的位置上的数值互换这一特性来完成整个矩阵的旋转过程。具体来说，在外层循环控制当前处理的是哪一层环形结构时，内层循环负责交换这些环内的相应单元格值[^3]。 下面是采用这种方式编写的程序版本之一: ```cpp class Solution { public: void rotate(vector<vector<int>>& matrix) { int len = matrix.size(); int len1 = (len + 1) / 2; int len2 = len - len1; for (int i = 0; i < len1; ++i) { for (int j = 0; j < len2; ++j) { int temp = matrix[i][j]; matrix[i][j] = matrix[len - 1 - j][i]; matrix[len - 1 - j][i] = matrix[len - 1 - i][len - 1 - j]; matrix[len - 1 - i][len - 1 - j] = matrix[j][len - 1 - i]; matrix[j][len - 1 - i] = temp; } } } }; ``` 这段代码同样满足题目要求不分配新的二维数组来进行旋转的操作条件，并且保持了时间和空间效率的要求. --- ### 总结 两种不同的算法都可以有效地解决这个问题。第一种方式更加直观易懂，而第二种则更贴近实际旋转的本质逻辑。无论选用哪种方案都需要特别注意边界情况以及索引计算准确性等问题以确保最终结果正确无误。