From ce8d523de2e89a942fdcdcf534fa045ea84ed56c Mon Sep 17 00:00:00 2001
From: YiChih Wang <andywang0607@gmail.com>
Date: Thu, 26 Aug 2021 21:34:35 +0800
Subject: [PATCH] =?UTF-8?q?=E5=A2=9E=E5=8A=A00059.=E8=9E=BA=E6=97=8B?=
 =?UTF-8?q?=E7=9F=A9=E9=98=B5II=20Rust=E8=AA=9E=E8=A8=80=E5=AF=A6=E7=8F=BE?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Note
- leetcode上提交通過
---
 problems/0059.螺旋矩阵II.md | 52 +++++++++++++++++++++++++++++++++
 1 file changed, 52 insertions(+)

diff --git a/problems/0059.螺旋矩阵II.md b/problems/0059.螺旋矩阵II.md
index 7d02ff15..228892de 100644
--- a/problems/0059.螺旋矩阵II.md
+++ b/problems/0059.螺旋矩阵II.md
@@ -358,6 +358,58 @@ func generateMatrix(_ n: Int) -> [[Int]] {
 }
 ```
 
+Rust:
+
+```rust
+impl Solution {
+    pub fn generate_matrix(n: i32) -> Vec<Vec<i32>> {
+        let mut res = vec![vec![0; n as usize]; n as usize];
+        let (mut startX, mut startY, mut offset): (usize, usize, usize) = (0, 0, 1);
+        let mut loopIdx = n/2;
+        let mid: usize = loopIdx as usize;
+        let mut count = 1;
+        let (mut i, mut j): (usize, usize) = (0, 0);
+        while loopIdx > 0 {
+            i = startX;
+            j = startY;
+            
+            while j < (startY + (n as usize) - offset) {
+                res[i][j] = count; 
+                count += 1;
+                j += 1;
+            }
+            
+            while i < (startX + (n as usize) - offset) {
+                res[i][j] = count; 
+                count += 1;
+                i += 1;
+            }
+            
+            while j > startY {
+                res[i][j] = count;
+                count += 1;
+                j -= 1;
+            }
+            
+            while i > startX {
+                res[i][j] = count;
+                count += 1;
+                i -= 1;
+            }
+            
+            startX += 1;
+            startY += 1;   
+            offset += 2; 
+            loopIdx -= 1;
+        }
+        
+        if(n % 2 == 1) {
+            res[mid][mid] = count;
+        }
+        res
+    }
+}
+```
 
 
 -----------------------