Description:

Given a positive integer?n, generate a square matrix filled with elements from 1 to?n2?in spiral order.

Example:

Input: 3 Output: [[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ] ]

?

?

Solution：

這道題和那道：LeetCode 54 _ Sprial Matrix 旋轉矩陣?是一樣的，思路也完全相似，就不贅述了。

有一點相比于LC54中寫的可以優化的是，由于這次輸入的col和row相同，我們可以直接通過已經輸出的字符數直接判斷是否輸入完成，這樣就不用在每回第三、四次轉向的時候繼續判斷是否越界了。

?

?

Code:

public int[][] generateMatrix(int n) {int[][] res = new int[n][n];if (n == 0) {return res;}int count = 1;int rowS = 0, rowE = n - 1;int colS = 0, colE = n - 1;while (count <= n * n) {for (int i = colS; i <= colE; i++) {res[rowS][i] = count;count++;}rowS++;for (int i = rowS; i <= rowE; i++) {res[i][colE] = count;count++;}colE--;for (int i = colE; i >= colS; i--) {res[rowE][i] = count;count++;}rowE--;for (int i = rowE; i >= rowS; i--) {res[i][colS] = count;count++;}colS++;}return res; }

　　

?

提交情況:

?第一次啊！一次提交100%！紀念一下：

轉載于:https://www.cnblogs.com/zingg7/p/10645296.html

總結

以上是生活随笔為你收集整理的LeetCode 59 _ Sprial Matrix II 旋转矩阵2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。