一. 題目描述
Given a matrix ofmn elements (mrows, n columns), return all elements of the matrix in spiral order.
For example, Given the following matrix:
<code class="hljs json">[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]</code>You should return[1,2,3,6,9,8,7,4,5].
二. 題目分析
題意:給定一個m*n的矩陣,從外圍一層一層的打印出矩陣中的元素內容,leetcode筆記:Spiral Matrix。解題的方法有多種,以下采用的方法是,使用四個數字分別記錄上下左右四個邊界的位置(beginX,endX,beginY,endY),不斷循環以收窄這些邊界,最終當兩個邊界重疊時,結束循環。
同時,當循環完成后,即得到所求數組。
三. 示例代碼
<code class="hljs cpp">class Solution {public: vector<int>spiralOrder(vector<vector<int>>& matrix) { vector<int>result; if (matrix.empty()) return result; int beginX = 0, endX = matrix[0].size() - 1; int beginY = 0, endY = matrix.size() - 1; while (1) { // 從左到右 for (int i = beginX; i <= endX; ++i) result.push_back(matrix[beginY][i]); if (++beginY > endY) break; // 從上到下 for (int i = beginY; i <= endY; ++i) result.push_back(matrix[i][endX]); if (beginX > --endX) break; // 從右到左 for (int i = endX; i >= beginX; --i) result.push_back(matrix[endY][i]); if (beginY > --endY) break; // 從下到上 for (int i = endY; i >= beginY; --i) result.push_back(matrix[i][beginX]); if (++beginX > endX) break; } return result; }};</int></vector<int></int></code>