From 30a9147b38b03f1e27cc6499635f599b0722cdff Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E5=94=90=E6=A0=91=E6=A3=AE?= <tangshusen@pku.edu.cn>
Date: Sun, 13 Jan 2019 23:36:45 +0800
Subject: [PATCH] Create 48. Rotate Image.md

---
 solutions/48. Rotate Image.md | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 solutions/48. Rotate Image.md

diff --git a/solutions/48. Rotate Image.md b/solutions/48. Rotate Image.md
new file mode 100644
index 0000000..955a9d9
--- /dev/null
+++ b/solutions/48. Rotate Image.md	
@@ -0,0 +1,31 @@
+# [48. Rotate Image](https://leetcode.com/problems/rotate-image/)
+# 思路
+题目要求顺时针翻转一个用二维数组表示的图像，要求空间复杂度O(1)。    
+将图像进行旋转有一点像转置操作，如果这题想到转置的话就简单了，我们来看一个例子:
+```
+ 1 2 3                1 4 7             7 4 1
+ 4 5 6  --transpose-> 2 5 8 --reverse-> 8 5 2
+ 7 8 9                3 6 9             9 6 3
+```
+我们知道，对矩阵进行转置操作就是对其沿对角线作一个交换操作，即`swap(matrix[i][j], matrix[j][i])`，所以这很好实现，而从转置后的矩阵得到
+最终的翻转矩阵只需将每一行进行reverse就可以了。整个过程都是in-place的，不需要额外分配空间，满足题意。    
+时间复杂度O(n^2)，空间复杂度O(1)   
+
+思考：如果题目要求是逆时针旋转呢？    
+其实是类似的，也是先转置再反转，只是反转是对每列进行翻转的。
+
+# C++
+``` C++
+class Solution {
+public:
+    void rotate(vector<vector<int>>& matrix) {
+        int n = matrix.size();
+        for(int i = 0; i < n; i++)
+            for(int j = i + 1; j < n; j++)
+                swap(matrix[i][j], matrix[j][i]);
+        
+        for(int i = 0; i < n; i++) reverse(matrix[i].begin(), matrix[i].end());
+    }
+};
+```
+