🔄Update: 旋转图像

矩阵/3. 旋转图像.md

@@ -0,0 +1,64 @@
+# 旋转图像
+
+## 题目
+
+给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
+
+你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
+
+ 
+
+示例 1：
+
+
+输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
+输出：[[7,4,1],[8,5,2],[9,6,3]]
+示例 2：
+
+
+输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
+输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]
+ 
+
+提示：
+
+n == matrix.length == matrix[i].length
+1 <= n <= 20
+-1000 <= matrix[i][j] <= 1000
+ 
+
+## 思路
+
+- 观察特点
+  - 对角线交换
+  - 左右镜像交换
+
+
+## 代码
+
+```java
+class Solution {
+    public void rotate(int[][] matrix) {
+      
+        // Init: n(length)
+        int n = matrix.length;
+        // Traverse 1
+        for (int i = 0; i < n; i++) {
+            for (int j = i; j < n; j++) {
+                int tmp = matrix[i][j];
+                matrix[i][j] = matrix[j][i];
+                matrix[j][i] = tmp;
+            }
+        }
+        // Traverse 2
+        for (int i = 0; i < n; i++) {
+            for (int j = 0; j < n/2; j++) {
+                int tmp = matrix[i][j];
+                matrix[i][j] = matrix[i][n - j - 1];
+                matrix[i][n - j - 1] = tmp;
+            }
+        }
+
+    }
+}
+```