leetcode 54. Spiral Matrix

　这题要求很简单，就是将给定的矩阵按螺旋形返回，我在大一的时候做过这道题，如今在leetcode看到，也是种缘分吧。

　通过作图我们可以发现，对于每个行数为m，列数为n的矩阵，螺旋的圈数不会超过m和n中的较小值。通过分析遍历的顺序和对应的圈数，我们可以得到一些对应关系，这将帮助我们确定遍历的顺序（通过标志每次拐角的位置也可以达到同样的效果）。特别需要注意的是，当我们在某个方向（螺旋的方向分为右，下，左，上）不能访问任意一点的时候，说明我们已经遍历完成了。这个时候不管圈数是多少，直接退出循环即可。

　 代码如下：

class Solution {public:    vector<int> spiralOrder(vector<vector<int>>& matrix) {        vector<int> result;        if (matrix.empty()) return result;        int m = matrix.size();  //  行数        int n = matrix[0].size();  //  列数        int count = 0;  //  记录已完成的圈数        int leftNum = m * n;        int min = m < n ? m : n;        while (count < min) {            //  向右            for (int i = count; i < n - count; i++) {                result.push_back(matrix[count][i]);            }            //  一旦没有点加进result，说明遍历已经完成，每螺旋一条边都要检查一次            if (count >= n - count) break;            //  向下            for (int i = count + 1; i < m - count; i++) {                result.push_back(matrix[i][n - count - 1]);            }            if (count + 1 >= m - count) break;            //  向右            for (int i = n - count - 2; i >= count; i--) {                result.push_back(matrix[m - count - 1][i]);            }            if (n - count - 2 < count) break;            //  向上            for (int i = m - count - 2; i > count; i--) {                result.push_back(matrix[i][count]);                leftNum--;            }            if (m - count - 2 <= count) break;            count++;        }        return result;    }};