feat: add solutions to lc problem: No.0048

No.0048.Rotate Image

Author: YangFong

solution/0000-0099/0048.Rotate Image/README.md

@@ -89,6 +89,33 @@ class Solution {
 }
 ```
 
+### **C++**
+
+```cpp
+class Solution {
+public:
+    void rotate(vector<vector<int>>& matrix) {
+        
+        int n = matrix.size();
+        if(n <= 1)return ;
+        
+        //先做转置
+        for(int i = 0 ; i < n ; i++){
+            for(int j = i;j < n ;j++){
+                swap(matrix[i][j],matrix[j][i]);
+            }
+        }
+        
+        //再做水平互换
+        for(int i = 0 ; i < n ; i++){
+            for(int j = 0;j < n/2;j++){
+                swap(matrix[i][j],matrix[i][n-1-j]);
+            }
+        }
+    }
+};
+```
+
 ### **TypeScript**
 
 ```ts
@@ -109,6 +136,25 @@ function rotate(matrix: number[][]): void {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn rotate(matrix: &mut Vec<Vec<i32>>) {
+        let n = matrix.len();
+        for i in 0..n / 2 {
+            for j in i..n - i - 1 {
+                let t = matrix[i][j];
+                matrix[i][j] = matrix[n - j - 1][i];
+                matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];
+                matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];
+                matrix[j][n - i - 1] = t;
+            }
+        }
+    }
+}
+```
+
 ### **...**
 
 ```

solution/0000-0099/0048.Rotate Image/README_EN.md

@@ -77,6 +77,31 @@ class Solution {
 }
 ```
 
+### **C++**
+
+```cpp
+class Solution {
+public:
+    void rotate(vector<vector<int>>& matrix) {
+
+        int n = matrix.size();
+        if(n <= 1)return ;
+        
+        for(int i = 0 ; i < n ; i++){
+            for(int j = i;j < n ;j++){
+                swap(matrix[i][j],matrix[j][i]);
+            }
+        }
+        
+        for(int i = 0 ; i < n ; i++){
+            for(int j = 0;j < n/2;j++){
+                swap(matrix[i][j],matrix[i][n-1-j]);
+            }
+        }
+    }
+};
+```
+
 ### **TypeScript**
 
 ```ts
@@ -97,6 +122,25 @@ function rotate(matrix: number[][]): void {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn rotate(matrix: &mut Vec<Vec<i32>>) {
+        let n = matrix.len();
+        for i in 0..n / 2 {
+            for j in i..n - i - 1 {
+                let t = matrix[i][j];
+                matrix[i][j] = matrix[n - j - 1][i];
+                matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];
+                matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];
+                matrix[j][n - i - 1] = t;
+            }
+        }
+    }
+}
+```
+
 ### **...**
 
 ```

solution/0000-0099/0048.Rotate Image/Solution.rs

@@ -0,0 +1,14 @@
+impl Solution {
+    pub fn rotate(matrix: &mut Vec<Vec<i32>>) {
+        let n = matrix.len();
+        for i in 0..n / 2 {
+            for j in i..n - i - 1 {
+                let t = matrix[i][j];
+                matrix[i][j] = matrix[n - j - 1][i];
+                matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];
+                matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];
+                matrix[j][n - i - 1] = t;
+            }
+        }
+    }
+}