一. 題目描述

    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].

    二. 題目分析

    題意：給定一個(gè)m*n的矩陣，從外圍一層一層的打印出矩陣中的元素內(nèi)容，

leetcode筆記：Spiral Matrix

。解題的方法有多種，以下采用的方法是，使用四個(gè)數(shù)字分別記錄上下左右四個(gè)邊界的位置（beginX，endX，beginY，endY），不斷循環(huán)以收窄這些邊界，最終當(dāng)兩個(gè)邊界重疊時(shí)，結(jié)束循環(huán)。

    同時(shí)，當(dāng)循環(huán)完成后，即得到所求數(shù)組。

    三. 示例代碼

<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>